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We  study  some  conditions  under  which  continuous  maps  of  the  interval  and 
the  circle  display  chaotic  or  nonchaotic  behaviour.  In  particular  for  interval  maps, 
we  introduce  the  notion  of  a period  doubling  pattern  centered  at  a periodic  orbit: 

Let  / € C°(I,I).  Suppose  that  / has  a periodic  orbit  P of  period  n > 1.  Let 
Q be  a countable  collection  of  points  consisting  of  one  periodic  orbit  Pk  of  period  2 kn 
for  each  k > 0,  satisfying  the  following  three  conditions: 

(i)  Po  = P- 

(ii)  If  pi  < p2  < ...  < p2*+i„  is  the  periodic  orbit  Pk+i  of  period  2 k+1n  , then 
between  p,  and  p,+i,  where  1 < i < 2 k+1n  and  i is  odd,  there  exists  a unique  point  z; 
of  Pk  and  no  other  point  of  period  less  than  or  equal  to  2 kn  of  Q. 

(iii)  If  p,  and  p,+i,  where  i is  odd,  are  any  two  adjacent  points  of  Pk+i  and  z,  is 
the  unique  point  of  Pk  in  [p,,pt+i],  then  there  exists  j odd  such  that  {/(p,  ),  /(p,+i)}  = 
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{Pj,Pj+ 1}  and  f(zi)  G (Pj,Pj+ 1). 

Then  we  say  that  / exhibits  a period  doubling  pattern  centered  at  P. 

We  prove  that  if  a continuous  map  / of  the  interval  is  chaotic,  in  the  sense 
that  there  exists  a periodic  orbit  whose  period  is  not  a power  of  two,  then  / exhibits  a 
period  doubling  pattern  centered  at  a fixed  point  of  /.  We  also  prove  that  / exhibits 
a period  doubling  pattern  centered  at  a fixed  point  of  / if  and  only  if  the  set  of 
periodic  points  is  not  closed  (i.e.,  / is  not  strongly  nonchaotic). 

Furthermore,  we  prove  that  if  / has  a periodic  orbit  of  period  n > 1 which 
is  not  a power  of  two,  and  nXmin  Sarkovskii’s  ordering,  then  / exhibits  a period 
doubling  pattern  centered  at  a periodic  orbit  of  period  m.  We  also  provide  explicit 
ways  for  constucting  such  period  doubling  patterns. 

For  continuous  maps  of  the  circle,  we  observe  that  equicontinuity  of  the  iterates 
of  the  map  can  restrict  significantly  the  dynamic  behaviour.  If  / is  a continuous  map 
on  the  circle,  we  let  Fn  denote  the  set  of  fixed  points  of  /",  for  all  positive  n. 

Then,  we  prove  that  is  equicontinuous  if  and  only  if  one  of  the  fol- 

lowing holds  : 

(i)  / is  conjugate  to  a rotation. 

(ii)  Fi  consists  of  exactly  two  distinct  points  and  every  other  point  on  S 1 has 
period  two. 

(iii)  F\  consists  of  a single  point  and  F2  — C\'^Llfn(S1). 

(iv)  f,  = n “ ,/n(S'). 
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CHAPTER  1 
INTRODUCTION 


The  study  of  topological  dynamical  systems  has  received  a great  deal  of  atten- 
tion since  the  work  of  Poincare  and  Birkhoff.  As  W.  Gottschalk  and  G.  Hedlund  [22] 
(p.iii)  mention:  “Topological  dynamics  owes  its  origin  to  the  classic  work  of  Henri 
Poincare  and  G.D. Birkhoff.  It  was  Poincare  who  first  formulated  and  solved  problems 
of  dynamics  as  problems  in  topology.  Birkhoff  contributed  fundamental  concepts  to 
topological  dynamics  and  was  the  first  to  undertake  its  systematic  development”. 

We  study  several  aspects  of  continuous  maps  on  compact  metric  spaces,  in 
particular  the  interval  and  the  circle,  which  serve  as  the  simplest  examples  of  models 
for  dynamical  systems.  However,  the  easy  formulation  combined  with  the  complex 
behaviour  of  such  systems  and  their  close  connection  to  the  natural  sciences  makes 
their  study  very  interesting.  Let  / denote  a nondegenerate,  compact,  connected 
subset  of  the  real  line  i?,  and  S 1 denote  the  unit  circle  in  the  plane  i.e.  S1  = 
{(x,y)  6 R x R : x2  + y2  = 1}. 

If  X is  any  compact  metric  space,  we  denote  by  C°(X,  X)  the  set  of  continuous 
maps  from  X to  itself.  Let  / € C°(X,X).  For  any  nonnegative  integer  n define  /" 
inductively  by  /"  = /o/n_1,  where  f°  is  the  identity  map  on  X.  A point  x € X is  a 
periodic  point  of  / if  there  is  a positive  integer  n such  that  fn(x ) = x. 

The  least  such  n is  called  the  period  of  x.  A point  of  period  one  is  called  a fixed 
point.  Let  Fn  denote  the  fixed  point  set  of  /n,  for  all  n > 1 and  P(f)  = P the  set  of 
periodic  points  of  /. 

The  following  striking  theorem  due  to  Sarkovskii  [29],  which  appeared  in  1964, 
became  the  basic  tool  for  the  study  of  the  behaviour  of  continuous  maps  on  the 
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interval: 

Let  N denote  the  set  of  positive  integers.  Let  the  positive  integers  be  totally  ordered 
in  the  following  way: 

3 -<  5 -<  7 -<  ...  -<  2 • 3 -<  2 • 5 -<  ...  -<  22  • 3 -<  22  • 5 X ...  X 23  X 22  -<  2 X 1. 

Theorem  1.0.1  Let  f E C°(I,  I).  If  f has  a periodic  point  of  period  n and  ifn  X m, 
then  f also  has  a periodic  point  of  period  m. 

Sarkovskii’s  original  proof  of  the  above  theorem  is  quite  complicated,  even 
in  the  relatively  improved  English  version  by  Stefan  [30].  Simpler  proofs  based  on 
directed  graphs  were  given  by  Block,  Guckenheimer,  Misiurewicz  and  Young  [14]  and 
Ho  and  Morris  [23]  independently. 

For  continuous  maps  of  the  circle  the  situation  is  quite  different.  Block  [8] 
showed  the  following  theorem: 

Theorem  1.0.2  Let  f € C'°(51,51).  Suppose  that  f has  a fixed  point  and  a point  of 
period  n > 1.  Then  at  least  one  of  the  following  holds: 

(i)  for  every  integer  m with  n < m,  / has  a periodic  point  of  period  m, 

(ii)  for  every  integer  m with  n X m,  f has  a periodic  point  of  period  m. 

If  x E X,  is  a periodic  point  of  period  n for  /,  then  the  orbit  of  x consists  of 
the  n distinct  points  x,  /(x), ...,  /n_1(x)  and  the  trajectory  of  x,  which  we  denote  by 
7 (x,/)  or  7(x)  is  the  sequence  consisting  of  the  same  points  repeated  periodically, 
i.e.  7 (x,/)  = 7(x)  = {/”(x)}n>o. 

We  define  the  limit  set  of  a point  x E X to  be  the  set  u(x,f)  = w(x)  = 
nm>0  U„>m/n(x).  Equivalently,  y E u(x)  if  and  only  if  y is  a subsequential  limit  of 
the  trajectory  7(x),  i.e.  /n*(x)  — ► y for  some  sequence  of  integers  n*  — > oo.  We  refer 
to  [2],  [5],  [11]  for  more  about  the  structure  of  o>-limit  sets  on  the  interval  and  the 
circle. 
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A point  x £ X is  said  to  be  recurrent  if  x £ u>(a:),  i.e.,  for  any  open  set  U 
containing  x,  there  exists  n > 0 such  that  fn(x)  £ U.  Clearly,  all  periodic  points  are 
recurrent. 

A point  x £ X is  said  to  be  nonwandering  if  for  any  open  set  U containing  x , 
there  exists  y £ U and  n > 0 such  that  fn(y ) £ U. 

Equivalently,  x is  recurrent  if  /nfc  (z)  — > x for  some  sequence  of  integers  n*  — > 
oo  and  nonwandering  if  fnk(xk)  — ► x for  some  sequence  of  points  xjt  — ► x and  some 
sequence  of  integers  — > oo.  Let  R and  fi  denote  respectively  the  set  of  recurrent 

and  nonwandering  points. 

We  define  period  doubling  patterns  as  follows: 

Let  / £ C°(I,I).  Suppose  that  / has  a periodic  orbit  P of  period  n > 1.  Let  Q be 
a countable  collection  of  points  consisting  of  one  periodic  orbit  P*  of  period  2 kn  for 
each  k > 0,  satisfying  the  following  three  conditions: 

(i)  Po  = P. 

(ii)  If  pi  < P2  < •••  < P2*+1n  is  the  periodic  orbit  Pk+i  of  period  2 k+1n  , then  between 
Pi  and  pi+ 1,  where  1 < i < 2 k+1n  and  i is  odd,  there  exists  a unique  point  Z{  of  Pjt 
and  no  other  point  of  period  less  than  or  equal  to  2 kn  of  Q. 

(iii)  If  pi  and  p,+i,  where  i is  odd,  are  any  two  adjacent  points  of  Pk+i  and  z,  is  the 
unique  point  of  Pt  in  [p,-,p,-+i]  , then  there  exists  j odd  such  that  {/(p.),/(p,+ 1)}  = 
{Pj,Pj+i}  and  f(zi)  £ (pj,pj+ 1). 

Then  we  say  that  / exhibits  a period  doubling  pattern  centered  at  P. 

Note  that  if  p,  and  pl+i  are  as  in  condition  (iii),  then  /2*n(pt)  = Pi+i  and 


f2kn(Pi+i)  = Pi. 


In  the  next  two  chapters  we  will  be  studying  the  existence  of  period  doubling 
patterns,  in  relation  to  the  underlying  map  / of  the  interval.  We  will  prove,  that  if  a 
map  / is  chaotic,  then  it  exhibits  a period  doubling  pattern  centered  at  a fixed  point 
of/. 
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There  have  been  appeared  several  definitions  of  chaos  in  the  last  20  years.  For 
our  purpose,  we  will  follow  the  definition  of  Block  and  Coppel  [10]. 

A map  / £ C°(I,  /)  is  said  to  be  chaotic,  if  any  of  the  following  conditions  are 
satisfied: 

(i)  / has  a periodic  point  whose  period  is  not  a power  of  2 

(ii)  fn  is  turbulent  for  some  positive  integer  n 

(iii)  / has  positive  topological  entropy. 

For  a definition  of  turbulence,  mentioned  in  (ii),  we  refer  to  Section  2.5. 

Topological  entropy,  which  is  mentioned  in  (iii),  was  first  introduced  by  Adler, 
Konheim  and  McAndrew  in  1965  [1],  and  it  is  a measure  of  the  dynamical  complexity 
of  the  map.  See  also  [14]  for  more  on  the  topological  entropy  of  maps  of  the  interval 
and  the  circle.  We  mainly  use  condition  (i),  in  most  of  our  results,  as  being  the 
equivalent  for  a map  to  be  chaotic. 

We  distinguish  some  nonchaotic  maps  as  uniformly  nonchaotic  and  strongly 
nonchaotic. 

A continuous  map  /:/—►/  is  uniformly  nonchaotic,  if  every  point  x £ I 
is  approximately  periodic,  i.e.  for  every  e > 0 there  exists  a periodic  point  y and  a 
positive  integer  N such  that,  d(fn(x),fn(y))  < e,  for  all  n > N. 

A continuous  map  /:/—►/  is  strongly  nonchaotic,  if  every  point  x £ I is 
asymptotically  periodic,  i.e.  there  exists  a periodic  point  y such  that,  d(/"(x),  fn(y))  — ► 
0,  as  n — ► oo. 

Block  and  Coppel  [10],  have  shown  that  the  following  are  equivalent: 

(i)  / is  strongly  nonchaotic 

(ii)  u(x,f)  is  finite  for  all  x £ I. 

(iii)  P(f)  = R(f) 

(iv)  P(f)  is  a closed  set. 
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In  Section  2.4,  we  show  that  if  / G C°(I , I)  has  a periodic  point  whose  period  is 
not  a power  of  2,  i.e.  / is  chaotic,  then  it  exhibits  a period  doubling  pattern  centered 
at  a fixed  point  of  /.  In  particular,  we  provide  a systematic  way  of  producing  a 
period  doubling  pattern  centered  at  a fixed  point  of  /. 

We  also  show  in  Section  2.5,  that  / exhibits  a period  doubling  pattern  centered 
at  a fixed  point  if  and  only  if  P(f)  is  not  closed.  Therefore,  period  doubling  patterns 
cannot  be  exhibited  by  strongly  non-chaotic  maps. 

In  Chapter  3,  we  prove  that  a chaotic  map  having  a periodic  orbit  P of  period 
n,  exhibits  a period  doubling  pattern  centered  at  a periodic  orbit  Q of  period  m, 
whenever  n -<  m in  Sarkovskii’s  ordering.  We  mainly  adapt  the  terminology  and 
notation  of  Misiurewicz  and  Nitecki  [25]. 

We  generalize  the  action  of  a map  / on  a periodic  orbit,  to  the  action  of  / 
on  any  /-invariant  finite  set  P.  In  particular,  we  are  interested  in  studying  the  case 
where  P is  a union  of  periodic  orbits. 

We  define  a pattern  9 to  be  a map  from  {1, ...,  n}  to  {1, ...,  n}.  For  a continuous 
map  / and  an  /-invariant  finite  set  P of  cardinality  n,  we  codify  the  action  of  / on 
P,  by  f(pk)  = Pm  if  and  only  if  9(k)  = m,  where  pk  and  pm  are  points  of  P. 

We  say  that  the  map  / exhibits  the  pattern  6 on  P,  and  call  P a representative 
of  9 in  /.  We  also  say  that  a pattern  9 forces  another  pattern  rj  if  every  continuous 
map  /:/—►/  which  exhibits  9 also  exhibits  p.  Moreover,  if  P is  a representative  of 
9 in  /,  and  Q is  a representative  of  p in  /,  we  say  that  P forces  Q if  and  only  if  9 
forces  rj.  Finally,  we  say  that  P and  Q have  the  same  type  if  9 = rj. 

It  follows  that  if  P(P)  denotes  the  set  of  all  / G C°(I,  I)  with  a periodic  orbit 
of  the  same  type  as  P,  then  F(P)  C F(Q)  if  and  only  if  P forces  Q.  For  more  about 
forcing  relations  we  refer  to  [6]  and  [7].  Relationships  between  the  permutations 
associated  to  periodic  orbits  of  maps  are  examined  in  [15]. 
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A useful  pattern,  for  exhibiting  period  doubling  patterns  centered  at  P,  will 
be  what  we  call  a k-horseshoe.  In  Section  3.1,  we  give  the  definition  of  a k-horseshoe, 
and  we  notice  that  2-horseshoes  force  periodic  orbits  of  period  3.  We  also  define 
extensions  and  reductions  of  patterns,  which  turn  out  to  be  useful  tools  for  producing 
horseshoes. 

In  the  case  of  a periodic  orbit  P,  the  pattern  0 exhibited  on  P is  a cycle.  We 
will  define  here,  the  extensions  and  reductions  of  cycles.  Let  P = {xj  < ...  < £mjt} 
be  a periodic  orbit  of  period  n = mk,  exhibiting  the  cycle  0 , and  Q be  a periodic 
orbit  of  period  k,  exhibiting  the  cycle  w.  Then,  we  say  that  0 is  a ^-extension  of  n 
or  7r  is  a ^-reduction  of  0 , if  the  m blocks  < ...  < Xkj}  ( j = l,...,m)  of  k 

consequtive  points  in  P are  permuted  by  0 , the  permutation  having  the  same  type 
as  Q.  We  refer  to  a 2-extension  of  a cycle  as  a doubling  of  it. 

In  Section  3.2,  using  results  of  [25],  we  show  that  if  0 and  7 r are  cycles  such 

that 

(1)  0 forces  7T 

(2)  0 is  not  an  extension  of  7 r 

(3)  7r  is  not  a doubling 

then  0 forces  a 2-horseshoe  extension  of  7r. 

Next,  we  start  with  a continuous  map  / which  exhibits  a cycle  0 , and  we 
assume  that  there  exists  a cycle  7r  such  that  conditions  (1),  (2)  and  (3)  of  the  previous 
statement  are  satisfied.  We  prove  that  / exhibits  a period  doubling  pattern  centered 
at  the  points  of  some  representative  of  7r  in  /. 

This  enables  us  to  show  that  if  / € C°(7, 7)  has  a periodic  orbit  of  period 
n > 1 which  is  not  a power  of  2 and  n -<  m in  Sarkovkii’s  ordering  then  there  exists 
a period  doubling  pattern  centered  at  a periodic  orbit  of  period  m. 

The  dynamics  of  continuous  maps  on  the  interval  are  not  quite  the  same  with 
that  of  the  circle,  as  we  have  already  seen  with  Theorem  1.0.1  and  Theorem  1.0.2  . 
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Coven  and  Hedlund  [20]  showed  that  for  maps  on  the  interval  P = R. 

Nitecki  [27]  also  showed  that  P = 0(/|fI)  for  piecewise  monotone  maps.  Block  and 
Coppel  [10]  give  a proof  of  P = R = fl(/|fl)  for  all  continuous  maps  of  the  interval. 

The  first  equality  does  not  hold  for  maps  of  the  circle,  in  this  generality.  Coven 
and  Mulvey  [21]  showed  that  if  / 6 C'°(51,  S'1)  has  a periodic  point,  then  P = R.  The 
same  result  was  obtained  by  Bae  and  Young  [4]  independently.  Coven  and  Mulvey 
[21]  also  showed  that  for  any  / G C'°(51,  S'1),  R = For  circle  maps,  it 

is  shown  [13]  that  if  the  set  of  periodic  points  is  closed  and  nonempty,  then  every 
nonwandering  point  is  periodic.  The  same  result  holds  in  the  interval,  without  the 
requirement  that  P(f)  is  nonempty. 

In  Chapter  4,  we  study  continuous  maps  of  the  circle,  with  the  property 
that  the  family  of  their  iterates  is  equicontinuous.  If  / G C'°(5'1,  S'1),  let  T = 
{fif2  if3  ■>••■}  = {/”}£Li-  Then  the  family  of  functions  F is  said  to  be  equicontinu- 
ous, if  given  e > 0 there  exists  a 8 > 0,  such  that  for  all  x,  y G S1,  d(f'(x),  f'(y ))  < e, 
for  all  i > 1,  whenever  d(x,y ) < 6. 

Bruckner  and  Hu  [17]  showed  that  if  / G C°(I,  I ) , then  {fn}„=1  is  equicontin- 
uous if  and  only  if  n“=1/"(7)  = F2.  This  implies  that  / G C°(I,  I ) can  have  periodic 
points  of  period  at  most  2.  Therefore,  the  set  of  periodic  points  is  closed,  and  / is 
strongly  nonchaotic. 

Our  results  are  not  quite  the  same  for  maps  of  the  circle.  We  prove  that  if 
/ G C^S^S1),  then  {/"}~=1  is  equicontinuous  if  and  only  if  one  of  the  following 
holds: 

(i)  / is  conjugate  to  a rotation. 

(ii)  F\  consists  of  exactly  two  distinct  points  and  every  other  point  on  .S’1  has 
period  two. 

(iii)  Fi  consists  of  a single  point  and  F2  = n^L1/"(51). 

(iv)  = n~=1/n(5x). 
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We  will  show  that  (i)  corresponds  to  the  cases  where  either  the  set  of  periodic 
points  of  / is  empty  and  / is  conjugate  to  an  irrational  rotation,  or  every  point  is 
periodic  with  the  same  period,  in  which  case  / is  conjugate  to  a rational  rotation. 

In  the  remaining  cases  (ii),  (iii)  and  (iv),  / cannot  have  periodic  points  of 
period  greater  than  2. 


CHAPTER  2 

PERIOD  DOUBLING  PATTERNS  CENTERED  AT  FIXED  POINTS 


In  this  chapter,  we  will  see  how  chaotic  maps  on  the  interval,  exhibit  period 
doubling  patterns  centered  at  a fixed  point.  Hence  we  assume  that  / E C°(I,I)  has 
a periodic  orbit,  whose  period  is  not  a power  of  2. 

The  main  results  of  this  chapter  can  be  found  in  Theorem  2.4.2  and  Theo- 
rem 2.5.4.  In  Theorem  2.4.2,  we  prove  that  if  / E C°(I , I)  has  a periodic  point  whose 
period  is  not  a power  of  2,  then  it  exhibits  a period  doubling  pattern  centered  at 
a fixed  point  of  /.  In  Theorem  2.5.4,  we  prove  that  / E C°(I , I)  exhibits  a period 
doubling  pattern  centered  at  a fixed  point  if  and  only  if  the  set  of  periodic  points  is 
not  closed. 

In  Section  2.1,  we  introduce  the  notion  of  Markov  graphs,  and  we  show  how 
these  graphs  guarantee  the  existence  of  periodic  orbits  of  certain  periods.  We  also 
define  Stefan,  simple  and  strongly  simple  periodic  orbits  and  we  recall  some  well- 
known  results  regarding  such  orbits. 

In  Section  2.2,  we  prove  that  if  / € C°(I,  I)  has  a periodic  orbit  of  period  3, 
then  it  exhibits  a period  doubling  pattern  centered  at  a fixed  point  of  /. 

In  Section  2.3,  we  first  show  that  if  the  linearization  of  a cyclic  permutation 
exhibits  a period  doubling  pattern  centered  at  a fixed  point,  then  any  continuous 
map  which  exhibits  the  cyclic  permutation  also  exhibits  a period  doubling  pattern 
centered  at  a fixed  point. 

Using  this  result,  we  prove  that  if  / E C°(7 , 1)  has  a periodic  orbit  of  period  6,  then 

it  exhibits  a period  doubling  pattern  centered  at  a fixed  point. 
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In  Section  2.4,  using  results  from  Section  2.3,  we  prove  the  more  general  lemma 
that,  if  / € C°(I,  I)  has  a periodic  orbit  of  period  2k  ■ 3 , then  / exhibits  a period 
doubling  pattern  centered  at  a fixed  point.  This  enables  us  to  show  the  first  main 
result  in  Theorem  2.4.2. 

In  Section  2.5,  we  use  turbulence  and  results  from  [10],  to  show  the  second 
main  result  in  Theorem  2.5.4. 

2.1  Definitions  and  Preliminaries 

We  start  with  several  lemmas  and  techniques  that  guarantee  the  existence  of 
periodic  orbits  of  certain  periods.  Let  / £ C°(I,  I). 

The  following  lemma  is  a consequence  of  the  Intermediate  Value  Theorem, 
and  guarantees  the  existence  of  a fixed  point  of  /. 

Lemma  2.1.1  If  J is  a compact  subinterval  such  that  J C /(«/),  then  f has  a fixed 
point  in  J. 

The  above  lemma  can  be  generalized,  as  follows.  For  a proof  see  [10] (p. 7): 

Lemma  2.1.2  If  J0,  J\, ...,  Jm  are  compact  subintervals  such  that  Jk  C f(Jk-i)  (1  < 
k < m),  then  there  is  a compact  subinterval  L C J0  such  that  fm(L ) = Jm  and 
fk{L ) C Jk  (1  < k < m). 

If  also  J0  C Jm,  then  there  exists  a point  y such  that  fm(y ) = y and  fk(y)  € Jk 
(1  < k < m). 

We  denote  by  <a,  b>  a closed  subinterval  of  I with  endpoints  a and  b. 
Suppose  that  / has  a finite  invariant  set  P of  cardinality  n > 1.  Let  x\  < ...  < xn  be 
the  distinct  points  of  P and  set  Ij  = [xj,£j+1]  (1  < j < n).  With  this  finite  invariant 
set  we  associate  a directed  graph,  or  digraph , in  the  following  way.  The  vertices  of 
the  directed  graph  are  the  subintervals  7X, ...,  In_x,  and  there  is  an  arc  Ij  — > Ik  if  h is 
contained  in  the  closed  interval  <f(ij),  /(xJ+1)>  with  endpoints  f(xj)  and  f(xj+i). 
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In  this  case  we  also  say  that  Ij  covers  Ik-  We  often  call  such  a directed  graph 
a Markov  graph,  because  of  its  relation  to  adjacency  matrices  and  topological  Markov 
chains. 

A loop  Jq  — ► J\  — ► ...  — » Jn_j  — ► J0  of  length  n in  the  digraph  will  be  said  to 
be  nonrepetitive  if  it  does  not  consist  entirely  of  a loop  of  smaller  length  described 
several  times. 

The  following  lemma  follows  from  Lemma  2.1.2. 

Lemma  2.1.3  Let  P be  a finite  set  of  points  such  that  f(P)  C P.  If  the  correspond- 
ing Markov  graph  contains  a loop  J0  — * Jx  — ► ...  — ► Jm_i  — ► J0  of  length  m,  then 
there  is  a fixed  point  y of  f m such  that  fk(y)  € Jjt,  for  0 < k < m. 

A consequence  of  the  above  lemma  is  that  if  the  loop  Jo  — > Ji  — ► ...  — ► Jm-i  — * 
J0  is  nonrepetitive,  and  the  points  fk(y)  lie  in  the  interior  of  J*,  for  0 < k < m,  then 
/ has  a periodic  orbit  of  period  m. 

Definition  2.1.4  Suppose  that  f has  a periodic  orbit  P of  odd  period  n > 1.  Let  c 
be  the  midpoint  of  this  orbit.  Then  we  say  that  P is  a Stefan  orbit  if  the  points  have 
either  of  the  following  two  configurations: 

(i)  /"-'(c)  < /"-3(c)  < ...  < P(c)  < c < /(c)  < ...  < r-\c) 
or 

(a)  r~\c)  < ...  < /(c)  < c < f\c)  < ...  < r-3(C)  < r~\c). 

Cosnard  [19]  showed  the  following  interesting  result: 

Proposition  2.1.5  If  f has  a periodic  orbit  of  odd  period  n > 1,  then  f has  a Stefan 
orbit  of  period  n. 

It  is  sometimes  convenient  to  think  of  a periodic  orbit  as  an  ordered  pair 
(P,  7 r),  where  P is  a finite  subset  of  the  interval  and  n a cyclic  permutation  of  P.  We 
also  refer  to  P as  the  periodic  orbit,  with  7r  understood.  In  this  way,  we  talk  about 
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periodic  orbits  without  involving  any  map  / of  the  interval.  We  say  a periodic  orbit 
P is  an  orbit  of  such  a map  /,  if  f(x)  = 7r(x)  for  every  x 6 P.  In  general,  P can  be 
a union  of  periodic  orbits,  and  n a multicyclic  permutation,  as  shown  below: 

Let  / € C°(I,I)  and  P = {px  < p2  < ...  < pn}  be  a finite  /-invariant  set. 
The  action  of  / on  P can  be  codified  in  the  map  9 : {l,...,n}  — ► {l,...,n}  defined  by 
f(pi)  = Pe(i)  , * = 1,  ...,n.  To  stress  the  combinatorial  role  of  0 we  refer  to  any  map 
of  {1,  ...,n}  to  itself  as  a pattern  on  n elements.  The  number  n is  the  degree  of  9. 

We  say  that  the  map  / exhibits  the  pattern  9 on  P and  call  P a representative 
of  9 in  /. 

When  P is  a single  periodic  orbit,  the  pattern  9 represented  by  P is  a cycle 
(cyclic  permutation)  and  we  say  that  / has  a periodic  orbit  of  type  0. 

More  generally,  a bijective  pattern  0 is  a (possibly  multicyclic)  permutation, 
and  a representative  of  9 is  a finite  union  of  periodic  orbits. 

Definition  2.1.6  Let  (P,  ir)  be  a periodic  orbit  of  period  n.  We  define  a simple 
periodic  orbit,  by  induction  on  the  highest  power  of  2 which  divides  the  period. 

When  n is  odd,  we  say  that  P is  simple  if  n = 1 or  if  n > 1 and  P is  of  Stefan  type. 
When  n = qm,  where  q is  odd  and  m = 2*  > 1,  we  say  that  P is  simple  if  the  left 
and  right  halves  of  P each  form  simple  orbits  of  it2  with  period  n/2. 

It  follows  from  this  definition  that,  if  q > 1 and  m > 1,  then  P = {xi  < ...  < 
x„}  is  a simple  orbit  if  and  only  if  the  m blocks  {x,(it-i)+i,  £,*}  (k  = l,...,m)  of 

q consequtive  points  each  form  a simple  orbit  of  nm  with  period  q , and  the  blocks 
themselves  are  permuted  by  n like  a simple  orbit  with  period  m. 

Definition  2.1.7  Let  (P,  7r)  be  a periodic  orbit  of  period  n = qm,  where  q is  odd  and 
m — 2s . We  say  P is  strongly  simple  if  it  is  simple  and  either  n is  a power  of  2 
(q  = 1),  or  n is  odd  (m  =1),  or  q > 1,  m > 1,  and  ir  maps  each  of  the  m blocks  of 
q consequtive  points  monotonically  onto  another  such  block,  with  one  exception. 
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Block  and  Coppel  showed  in  [9]  the  following  important  theorem: 

Theorem  2.1.8  Let  f € C°(/,  I).  If  f has  an  orbit  of  period  n,  then  f has  a strongly 
simple  orbit  of  period  n. 

Definition  2.1.9  Let  P = {px  < p2  < ...  < Pn)  be  a finite  invariant  set,  consisting 
of  a union  of  periodic  orbits,  and  let  n be  a multicyclic  permutation  represented  by 
P.  There  is  a unique  map  f : [pi,p„]  — ► [pi,pn]  satisfying 
(0  f(Pi ) = *(Pi)  for  i = 1, ...,  n , 

(H)  f\\pi,Pi+i]  is  linear  for  i = l,...,n  — 1. 

This  map  f is  called  the  linearization  of  P. 

Definition  2.1.10  Let  P = {pi  < p2  < ...  < pn } and  Q = {qx  < q2  < ...  < qm},  be 
finite  invariant  sets,  and  let  n and  q be  patterns  represented  by  P and  Q,  respectively. 
We  say  P and  Q have  the  same  type  if  n = m and  ir (p,-)  — pj  if  and  only  if  g{qi)  = qj. 

Remark:  suppose  that  / € C°(I,  I)  exhibits  the  cyclic  permutation  7 r on  P,  and  that 
g € C°(J,  I)  exhibits  the  cyclic  permutation  q on  Q.  Then,  if  P and  Q have  the  same 
type,  we  also  say  that  f\p  and  g \q  are  of  the  same  type  too. 

Definition  2.1.11  A periodic  orbit  (P,  x)  of  period  n,  with  P = {pi  < p2  < ...  < 
pn},  will  be  said  to  be  a 2-extension  (doubling)  of  a periodic  orbit  ( Q , q)  of  period  m 
if  n = 2m  and  if  the  m blocks  {p2j-\  < p2j}  ( j = l,...,m)  of  2 consecutive  terms  in 
P are  permuted  by  tt,  the  permutation  having  the  same  type  as  Q. 

We  have  already  defined  in  Chapter  1 what  a period  doubling  pattern  centered 
at  a periodic  orbit  P is.  In  this  chapter,  we  are  primarily  interested  about  period 
doubling  patterns  centered  at  a fixed  point.  Consequently,  we  recall  the  definition 
adapted  in  this  case: 
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Definition  2.1.12  Let  f 6 C°(I,I).  Suppose  that  f has  a fixed  point  p in  I.  Let  Q 
be  a countable  collection  of  points  consisting  of  one  periodic  orbit  Pk  of  period  2k  for 
each  k > 0,  satisfying  the  following  three  conditions: 

(i)  P0  = {p}. 

(ii)  If  pi  < p2  < ...  < p2k+i  is  the  periodic  orbit  Pk+i  of  period  2k+1  , then 
between  pi  and  pi+i,  where  1 < i < 2fc+1  and  i is  odd,  there  exists  a unique  point  Zi 
of  Pk  and  no  other  point  of  period  less  than  or  equal  to  2k  of  Q . 

(iii)  If  pi  and  pi+i,  where  i is  odd,  are  any  two  adjacent  points  of  Pk+\  and  z,-  is 
the  unique  point  of  Pk  in  [p,-,p,+i]  , then  there  exists  j odd  such  that  {/(p,),/(p,  +i)}  = 
{Pj,Pj+ 1}  and  f(zi)  <E  (Pj,Pj+i). 

Then  we  say  that  f exhibits  a period  doubling  pattern  centered  at  p. 

2.2  Existence  of  an  Orbit  of  Period  3 

Having  in  mind  Sarkovskii’s  ordering,  we  first  assume  that  / has  a periodic 
orbit  of  period  3,  and  we  prove  that  a period  doubling  pattern  centered  at  a fixed 
point,  exists  in  this  case. 

Lemma  2.2.1  If  f € C°(/,/)  has  a periodic  orbit  of  period  3,  then  it  exhibits  a 
period  doubling  pattern  centered  at  a fixed  point  of  f . 

Proof:  Let  c be  the  midpoint  of  the  periodic  orbit  of  period  3.  Then  the  points  of 
this  orbit  have  the  order  /2(c)  < c < /(c)  or  the  reverse  order  /(c)  < c < /2(c). 
Without  loss  of  generality  assume  /2(c)  < c < /(c). 

If  K = [a,  6]  and  L = [c,  d],  then  we  say  that  K covers  L in  an  orientation 
preserving  way,  if  /(a)  < c and  f(b ) > d,  and  we  denote  it  by  K L.  We  also  say 
that  K covers  L in  an  orientation  reversing  way,  if  /(a)  > d and  /(&)  < c,  and  we 
denote  it  by  K L. 
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Note  that  [c, /(c)]  — ► [c, /(c)],  i.e.  [c, /(c)]  covers  itself,  and  therefore  there 
is  a loop  of  length  one.  Consequently  there  is  a fixed  point  of  / in  [c,  /(c)],  which  we 
denote  by  1 as  shown  in  Figure  1: 

1 

• ■ — ♦ • • 

f2(c)  c f(c) 

Fig.  1 

Now  let  A = [/2(c),c]  and  B = [1, /(c)].  Then  the  loop  A B A has 
length  two.  Moreover,  the  intervals  A and  B do  not  have  any  endpoint  in  common 
since  the  interval  (c,  1)  lies  between  them.  Therefore  there  is  a periodic  orbit  of  period 
two,  consisting  of  2i  G A and  22  G B. 

We  have  constructed  the  period  doubling  pattern  up  to  periodic  orbits  of 
period  two,  as  shown  in  Figure  2: 

2i  22 

• • • ■ ■'  • # 

f2(C)  C 1 f(c) 


Fig.  2 

Now  let  = [/2(c),  2i]  , A2  = [c,  1]  , Bx  = [1,22]  and  B2  = [2 2,/(c)]. 

Then  the  loop  A\  — > B\  — A2  B2  A\  has  length  four.  Moreover,  the 
intervals  A\  and  ^42  do  not  have  any  endpoint  in  common,  since  the  interval  (2i,c) 
lies  between  them.  Therefore  there  is  a periodic  orbit  of  period  four,  consisting  of 
4i  € A\,  42  € Bi,  43  G A2  and  \\  G B2. 

Note  that  each  A{  or  Bt  for  i = 1, 2 is  a subset  of  A or  B,  respectively,  except 
A2  which  is  now  to  the  right  of  c.  This  forces  A2  to  map  onto  B2  in  an  orientation 
reversing  way,  as  shown  in  Figure  3: 
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4i  43  42  44 

f2(c)  2i  c 1 2z  f(c) 

Fig.  3 

Now  let  Au  = [/2(c),4x]  , A12  = [4i,2x]  , A21  = [2x,c]  , A22  = [43, 1]  , 

-£?n  = [1,42]  , #12  = [42,22]  , #2i  = [22,44]  , B22  = [44,/(c)]. 

Then  the  loop 

An  * #n  * A22  — ► #2 1 — i A\2  — ► B\2  — i A2\  B22  An 

has  length  eight.  Notice  that  for  the  construction  of  this  loop,  we  follow  the  orbit  of 
period  4,  except  that  the  second  time  we  meet  43,  we  switch  to  the  other  side  of  c. 
Moreover,  the  intervals  A2i  and  A22  do  not  have  any  endpoint  in  common,  since  the 
interval  (0,43)  lies  between  them.  Therefore  there  is  a periodic  orbit  of  period  eight, 
consisting  of  8X  6 An,  82  € #n,  83  € A22,  84  € #21,  85  € AX2,  86  € #12,  86  € A2X, 

8g  £ #22- 

Again  note  that  each  A,j  or  Bij  is  a subset  of  A,  or  Bt  for  i,j  = 1,2,  except 
A21  which  is  now  to  the  left  of  c. 

Also,  8,-  and  8,-+4 , where  i = 1,2, 3, 4 are  adjacent  points,  and  there  is  a 
unique  point  of  period  four  between  them  constructed  in  the  previous  stage  and 
{/(8.),/(8,+4)}  = {8i+i,8(j+5)(mo(te)}  (*  = 1,2, 3, 4). 

This  forces  A21  to  map  onto  #22  in  an  orientation  preserving  way  and  thus 
the  first  four  arrows  of  the  loop  are  characterized  by  PRRR  like  the  orbit  of  period 
four,  whereas  the  other  four  are  characterized  by  PRPR. 

At  this  stage,  we  have  constructed  the  period  doubling  pattern  for  orbits  of 
period  one,  two,  four  and  eight,  as  shown  in  Figure  4: 
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8i  85  87 


83  82  8e  84  8s 


f2(C)  4i  2i  c 43 


42  22  44  f(c) 


Fig.  4 


At  the  next  stage  let 


— [/2(c))8i]  , A112  — [81, 4i]  , Au\  — [4i , 85]  , A122  — [85, 2i]  , 


A211  — [21,87]  , A212  — [c,  43]  , A221  — [43,83]  , A222  = [83, 1]  , 
Bui  = [1 , 82]  , Bu2  = [82,42]  , B121  = [42, 8e]  , B\22  = [86,22]  , 


R 


has  length  sixteen.  Notice  that  for  the  construction  of  this  loop,  we  follow  the  orbit 


c.  Moreover,  the  intervals  A2n  and  A212  do  not  have  any  endpoint  in  common  since 


sixteen.  We  call  the  points  of  this  orbit  I61, ...,  1616  and  note  again  that  each  Aijk  or 
Bijk  with  i,j,  k = 1,2  is  a subset  of  A(j  or  Bij  respectively,  except  A212  which  is  now 
to  the  right  of  c. 

This  forces  A212  to  map  onto  B222  in  an  orientation  reversing  way,  and  thus 
the  first  eight  arrows  of  the  loop  are  characterized  by  PRRRPRPR  like  the  periodic 
orbit  of  period  eight,  whereas  the  other  eight  are  characterized  by  PRRRPRRR. 

At  this  stage,  we  have  constructed  the  period  doubling  pattern  for  orbits  of 
period  one,  two,  four,  eight  and  sixteen,  as  shown  in  Figure  5: 


of  period  8,  except  that  the  second  time  we  meet  87  we  switch  to  the  other  side  of 


the  interval  (87,  c)  lies  between  them.  Therefore  there  is  a periodic  orbit  of  period 
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1 6 1 I69  16i3  I65  I67  1 615  1 6 11  I63 

f2(c)  81  4i  85  2i  87  C 43  83  1 


I62  I610  1 614  166  1 6 4 I612  168  16l6 


82  42  86  22  84  44  8s  f(c) 


Fig.  5 


Now,  we  use  induction  on  the  period  of  the  periodic  orbits  of  /.  We  assume 
that  we  have  constructed  the  period  doubling  pattern  for  orbits  of  period  up  to  2n, 
by  defining  the  appropriate  A’s  and  B's  and  by  constructing  the  corresponding  loops. 
Recall  that  the  v4’s  lie  to  the  left  of  the  fixed  point  1,  and  the  B's  to  the  right  of  1. 

We  want  to  show  that  there  is  an  orbit  of  period  2n+1 , sitting  in  the  appropriate 
intervals  according  to  the  definition  of  the  period  doubling  pattern. 

We  use  the  following  notation:  let  ik  denote  i...i  , for  i — 1,2,  where  1*  or 

k— times 

2k  appears  as  a subscript  to  the  intervals  .4’s  and  B's. 

The  periodic  orbit  of  period  2"  is  obtained  by  a loop  of  ,4’s  and  B's,  where 
each  A or  B is  characterized  by  an  index  with  n — 1 symbols.  Recall  that  we  have 
labeled  the  points  of  this  orbit,  according  to  where  they  map  onto,  with  respect  to 
the  corresponding  loop.  If  (2n)i,  {2n)i, ...,  (2n)2»>  denote  the  points  of  the  periodic 
orbit  of  period  2",  then  the  loop  that  guarantees  a periodic  orbit  of  period  2n  has  the 
following  form: 


A\n— 1 


R 


^2"- 


R 


,£?21n-2 


A\n— 1 


Aln_1  A ln-2  2 A 3n-3  21  A2n_1  Bjn- 


B2n-1 


2,  , .„n-l 

f(c)  (2  )i 


c (2n'1)3  1 (2n_1)2  (2n~\"-'  f(c) 


Fig.  6 
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To  obtain  a periodic  orbit  of  period  2n+1,  we  use  intervals  obtained  by  the 
periodic  orbit  of  period  2"  in  the  following  way:  each  Aq  or  Bq  , where  q is  a string  of 
l’s  and  2’s  of  length  n — 1,  splits  into  two  subintervals,  labeled  by  indices  of  length  n, 
by  adding  ’1’  to  the  left  subinterval  and  ’2’  to  the  right  one.  These  have  the  points  of 
the  periodic  orbits  of  period  2J,  for  j = 0, 1, 2, n as  endpoints,  with  one  exception 
: the  interval  with  c as  its  right  or  left  endpoint,  “splits”  into  two  subintervals, 
such  that  the  right  or  left  subinterval  switches  to  the  other  side  of  c respectively, 
for  example  if  [c,  (2n_2)2n-2_1]  = A2121„.2i2  then  it  splits  into  [(2n_1)2n-i_1,c]  and 


[(2")2n_1,(2"-2)2n-2_1]  . 

The  loop  of  length  2n+1  is  obtained,  by  starting  with  A\n  = [/2(c),  (2n)i],  and 

following  the  orbit  of  (2n)i.  Each  time,  we  choose  the  interval  with  endpoints  (2n),- 

(i  = l,...,2n)  and  the  adjacent  point  to  (2"),  covered  by  the  previous  interval  in  the 

loop.  The  last  inteval  B2n- ij  = [(2n-1)2r»-i,  (2n)2n]  covers  Ain-i2  = [(2")i,  (2n— 1 )i]. 

Again,  we  follow  the  orbit  of  (2n)i,  with  the  exception  that,  when  we  meet  the  interval 

having  c as  an  endpoint,  we  switch  to  the  other  sice  of  c. 

The  loop  of  length  2n+1  respects  the  form  of  the  loop  of  length  2n  of  the 

previous  stage  concerning  the  P-R  notation  except  that  it  is  repeated  twice  and 

the  next  to  the  last  arrow  will  switch  from  P to  R or  conversely,  since  the  interval 

A2121...212  or  A2i21...2i  switches  to  the  other  side  of  c. 

Thus  the  loop  that  guarantees  a periodic  orbit  of  period  2n+1  has  the  form 
a P D R a R D R a P 

/\\n  ► LJ\n  > /\-2n  * O 21n— 1 * — 1 ► ...  ► 


R 


^2n  — 1l  * A\n 


B 


R 


2n 


A\n 


Aj"  A !n_1 2 A jn_2  21  A !n-2  z* 


B2n_11  B2" 


f2  (c)  (2n)i  (2n'1)i  (2n)2n'1+1 


(2n~l)2"-i  (2n)2n  f(c) 


Fig.  7 
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This  step  completes  the  induction  and  the  proof  of  the  lemma.  ■ 

2.3  Linearization  and  Existence  of  an  Orbit  of  Period  6 

Having  proved  that  a period  doubling  pattern  centered  at  a fixed  point  exists 
in  the  case  that  / has  a periodic  orbit  of  period  3,  we  want  to  continue  and  prove  the 
existence  of  such  a period  doubling  pattern,  when  / has  a periodic  orbit  of  period 
2-3. 

A proof  of  the  following  lemma  can  be  found  in  [10](p.l70). 

Lemma  2.3.1  Let  P be  a periodic  orbit  and  f its  linearization.  Let  Q be  a periodic 
orbit  of  f,  with  period  m,  and  suppose  there  are  adjacent  points  x and  y of  Q such 
that  none  of  the  intervals  fl[x,y]  (0  < i < m)  contains  a point  of  P in  its  interior. 
Then  P is  a doubling,  and  P and  Q have  the  same  type. 

We  will  next  see  that  from  now  on  we  can  work  with  linearizations,  since  if 
the  linearization  of  an  orbit  (P,  ir)  has  a period  doubling  pattern  centered  at  a fixed 
point,  then  any  continuous  map  exhibiting  n on  P has  a period  doubling  pattern 
centered  at  a fixed  point  too. 

Proposition  2.3.2  Let  g € C°(I,I)  exhibit  a cyclic  permutation  w on  a periodic 
orbit  P whose  period  is  not  a power  of  two.  Let  f denote  the  linearization  of  ir  on 
P.  If  f exhibits  a period  doubling  pattern  centered  at  a fixed  point,  then  g exhibits  a 
period  doubling  pattern  centered  at  a fixed  point. 

Proof:  Let  {Pj}£i0  denote  the  collection  of  periodic  orbits  of  the  period  doubling 
pattern  of  / , where  P0  consists  of  a fixed  point  of  / and  Pj  is  a periodic  orbit  of 
period  2J  , for  each  j > 0. 

We  will  construct  a period  doubling  pattern  {Qj}JL0  centered  at  a fixed  point 
of  g , using  induction.  First  note  that  there  exists  an  interval  joining  adj acent  points 
of  P,  which  covers  itself  under  /,  since  the  fixed  point  of  the  period  doubling  pattern 
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{Pj}Jt0  exists.  The  same  interval  covers  itself  under  g,  and  therefore  Q0  exists,  too. 
Assume  that  {62j}jLo  has  been  constructed,  so  that  P U Pq  U P\  U ...  U Pn  and 
P U Qo  U Q\  U ...  U Qn  have  the  same  type.  For  each  non-negative  integer  i,  let 
A,  = {x  : /*(x)  £ P U Pq  U -Pi  U ...  U Pn}-  Note  that  A,-  = /-1(A,_i)  and  A,  is  finite 
for  each  positive  integer  i. 

We  claim  that  each  interval  joining  adjacent  points  of  A2jv+i  contains  at  most 
one  point  of  Pn+ i-  To  see  this,  first  note  that  the  orbits  P and  Pn+i  are  of  different 
type,  since  the  period  of  P is  not  a power  of  2 and  the  period  of  Pn+i  is  2;v+1.  Now 
let  An  = {x  : /"(x)  £ P}.  It  follows  from  Lemma  2.3.1  applied  to  P and  Pn+i  that 
each  interval  joining  adjacent  points  of  A2n+i  contains  at  most  one  point  of  Pn+i- 
Since  A2n+ i C A2jv+i,  each  interval  joining  adjacent  points  of  A2n+ i is  contained  in 
some  interval  joining  adjacent  points  of  A2n+ i.  Hence,  we  conclude  that  each  interval 
joining  adjacent  points  of  A2n+ i contains  at  most  one  point  of  Pn+i- 

Now  let  Bq  = P U Qo  U Q\  U ...  U Qn,  so  that  B0  and  A0  are  of  the  same  type. 
We  define  B\,  B2, ...,  B2n+i  inductively  as  follows.  Assuming  5„_x  has  been  defined, 
we  take  Bn  to  be  a subset  of  g~l(Bn- 1)  such  that: 

(i)  Bn  D 

(ii)  Bn  and  An  have  the  same  cardinality, 

(iii)  if  An  = {t/i  < ...  < yn } and  Bn  = { z x < ...  < zn},  then  f\An  and  g\Bn 
have  the  same  type. 

The  finite  sets  A2n+i,  B2n+i  are  invariant  under  /,  g respectively,  and  the 
Markov  graphs  of  (A2n+i,/)  and  ( B2s+i,g ) are  the  same.  By  following  the  orbit 
of  Pn+ i,  we  obtain  a loop  in  the  Markov  graph  of  (A2w+i,/).  This  same  loop  in  the 
Markov  graph  of  (B2N+i,g)  yields  a periodic  orbit  Qn+ i of  g-  Note  that  each  inter- 
val joining  adjacent  points  of  B2n+i  contains  at  most  one  point  of  Qn+\-  Therefore 
/|puP0uPiu...u/v+1  and  5f|puQ0uQiu...uQJv+a  have  the  same  type,  and  Qo^JQi  U...U<5;v+i 
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respects  the  definition  of  a period  doubling  pattern.  The  induction  step  is  now  com- 
plete. ■ 

We  are  now  ready  to  show  that  a period  doubling  pattern  centered  at  a fixed 
point  exists,  when  / has  an  orbit  of  period  6.  By  Proposition  2.3.2,  it  suffices  to 
prove  this  for  the  linearization. 

Lemma  2.3.3  If  f £ C°(7, /)  has  a periodic  orbit  of  period  6,  then  it  exhibits  a 
period  doubling  pattern  centered  at  a fixed  point  of  f. 

Proof:  By  Theorem  2.1.8,  we  can  assume  that  / has  a strongly  simple  orbit  P of 
period  6 and  show  the  lemma  for  such  an  orbit.  This  means  that  the  left  and  right 
half  of  this  orbit  each  form  simple  orbits  of  f2  with  period  3 and  one  of  the  two  blocks 
of  3 consecutive  points  maps  monotonically  onto  the  other. 

By  Proposition  2.3.2,  it  suffices  to  prove  the  lemma  for  the  linearization  of 
P , which  we  call  L.  Let  B\  and  B2  denote  the  convex  hulls  of  the  two  blocks  of  3 
consecutive  points,  with  B\  < B2 , meaning  that  all  the  points  of  B\  lie  to  the  left  of 
all  the  points  of  B2. 

By  Lemma  2.2.1  applied  to  L2,  in  Bi,  we  obtain  a period  doubling  pattern 
centered  at  a fixed  point  of  L2  in  the  convex  hull  of  B\,  which  we  denote  by  1.  Since, 
L(B\ ) = B2,  there  exists  a point  L{  1)  £ B2,  such  that  L2{  1)  = 1. 

Hence,  we  obtain  a periodic  orbit  of  period  2,  of  L. 

Next,  we  denote  by  2i,  22,  the  points  of  the  orbit  of  period  2 of  the  period 
doubling  pattern  of  L2  in  B\.  Then  L(2i)  and  L(22)  are  points  which  lie,  by  linearity 
of  L,  in  intervals  of  B2,  respecting  the  definition  of  a period  doubling  pattern.  Thus, 
we  obtain  a periodic  orbit  of  period  4,  of  L. 

Proceeding  in  this  way,  by  looking  at  the  images  of  the  points  of  the  periodic 
orbit  of  period  2k  of  L2,  we  obtain  points  in  B2,  which  by  linearity  lie  in  appropriate 
intervals  of  B2  according  to  the  definition  of  a period  doubling  pattern. 
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We  have  produced  periodic  orbits  of  period  2k  for  k > 1,  of  L,  respecting  the 
period  doubling  pattern.  To  produce  the  fixed  point  of  T,  notice  that  the  interval 
with  left  endpoint  the  largest  point  of  J9X,  and  right  endpoint  the  smallest  point  of 
B2,  covers  itself.  Hence  there  exists  a fixed  point  of  L , sitting  at  the  center  of  the 
pattern,  and  thus  L exhibits  a period  doubling  pattern  centered  at  a fixed  point  of 
L.  Thus,  / exhibits  a period  doubling  pattern  centered  at  a fixed  point  of  /.  ■ 


We  are  going  to  demonstrate  the  above  result  by  taking  a specific  strongly 
simple  periodic  orbit  of  period  6 and  constructing  a period  doubling  pattern  centered 
at  a fixed  point  of  /.  By  Proposition  2.3.2,  we  may  assume  that  / is  the  linearization 
of  the  periodic  orbit.  Let  ax  < bt  < cx  and  a2  < 62  < c2  be  the  2 blocks  of 
3 consecutive  points.  Without  loss  of  generality  assume  that  the  block  {ax,6x,cx} 
maps  in  a monotonically  increasing  way  onto  the  block  {a2,  b2,  c2}  so  that  /(ax)  = a2, 
f{b  1)  = b2  and  /(cx)  = c2.  Then,  either  f(a2 ) = 6X,  f(b2)  = cx  and  /(c2)  = ax  or 
f(a2)  = ci,  f(b2)  = ax  and  f(c2 ) = ix.  Again,  without  loss  of  generality  assume  that 
the  first  case  holds. 

Thus  ax  a2  — 6X  — b2  cx  — ^ c2  — ax.  First  note  that  the  orbit  of 
period  2 is  simple,  so  that  the  left  half  of  the  orbit,  which  is  the  interval  [ax,  cx],  maps 
under  / onto  the  right  half  of  the  orbit,  which  is  the  interval  [d2>c2]  and  viceversa. 
In  particular  the  interval  [cx,<Z2]  covers  itself  and  thus  it  contains  a fixed  point  of  /, 
which  we  denote  by  1,  as  shown  in  Figure  8: 

ai  bi  ci  1 az  b2  c 2 

Fig.  8 

In  the  next  three  figures,  we  will  illustrate  the  period  doubling  pattern  centered 
at  the  above  fixed  point,  for  orbits  up  to  period  8: 
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Fig.  9 
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ai  bi  2i  ci  1 a2  b2  22  C2 

Fig.  10 


8i  85  83  87  82  86  84  88 

ai  4i  bi  2i  4a  ci  1 a2  42  b2  22  44  C2 

Fig.  11 

Proceeding  inductively,  we  can  construct  a period  doubling  pattern  centered 
at  a fixed  point,  as  shown  in  Lemma  2.3.3. 

2.4  Chaotic  Maps  Exhibit  a Period  Doubling  Pattern 

Lemma  2.4.1  If  f £ C°(/,  I)  has  a periodic  orbit  of  period  3 • 2k , then  it  exhibits  a 
period  doubling  pattern  centered  at  a fixed  point  of  f. 

Proof:  By  Theorem  2.1.8,  we  can  assume  that  / has  a strongly  simple  orbit  P of 
period  3 • 2k  and  show  the  lemma  for  such  an  orbit.  This  means  that  the  orbit  is 
simple  and  each  of  the  2k  blocks  of  3 consecutive  points  maps  monotonically  onto 
another  such  block,  with  one  exception. 

By  Proposition  2.3.2,  it  suffices  to  prove  the  lemma  for  the  linearization  of  P. 
Therefore,  without  loss  of  generality,  let  / denote  the  linearization  of  P. 
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Let  B\,  B2, ...,  B2k  denote  the  convex  hulls  of  the  2k  blocks  of  3 consecutive 
points,  where  /(£?,)  = #,+i,  for  i = l,...,2fc  — 1,  and  f{B2k)  = B\. 

Notice  that  /2*  |b,  , has  a periodic  orbit  of  period  3.  By  Lemma  2.2.1  applied  to 
pk  in  B\ , we  obtain  a period  doubling  pattern  centered  at  a fixed  point  of  /2*  in  f?i , 
which  we  call  1.  Since,  f(B{)  = 5,+x,  for  all  i = l,...,2fc  — 1,  and  f(B2k ) = Bi,  there 
exist  points  /*(  1)  E £,+i,  (i  = 1,...,2*  — 1),  such  that  /2*(1)  = 1.  Hence,  we  obtain 
a periodic  orbit  of  period  2k  of  /,  cosisting  of  the  points  1,  /(l),  /2(1 ),...,  /2*-1(l). 

Next,  we  denote  by  2j,  22,  the  points  of  the  orbit  of  period  2 of  the  period 
doubling  pattern  of  /2*  in  B\.  Then  /‘(2j),  /'(22)  € B,+ 1,  (i  = l,...,2fc  — 1),  are 
points  which  lie,  by  linearity  of  /,  in  appropriate  intervals,  respecting  the  definition 
of  a period  doubling  pattern. 

Therefore,  /’( 1)  E </'(2i), /'(22)>,  (i  — l,...,2k  — 1),  and  hence  we  obtain  a 
periodic  orbit  of  period  2-2k  of  /,  consisting  of  the  points  2j,  /(2j),  /2(2j), ...,  /2*-1(2j), 
for  j = 1 and  2. 

Proceeding  in  this  way,  by  looking  at  the  images  of  the  points  of  the  periodic 
orbit  of  period  2n  (n  > 0)  of  /2*,  we  obtain  points  in  the  B{' s,  which  by  linearity,  lie 
in  appropriate  intervals,  according  to  the  definition  of  a period  doubling  pattern. 

Hence,  we  obtain  periodic  orbits  of  period  2",  of  /,  for  all  n > k. 

v 

Let  S — [ min{x  : x E Bi}]l1,max{x  : x E #.}2=i]  — U }=iBi,  and  J1?  •••,  J2k-\ 

denote  the  components  of  S,  numbered  so  that  J\  < J2  < ...  < J2*_ x. 

We  will  show  that  there  exist  periodic  orbits  of  period  2J  for  j = 0, 1, 2, ...,  k— 1, 
lying  in  the  J/s  for  j = 1, 2, ...,  2k  — 1 and  respecting  the  definition  of  a period  doubling 
pattern.  (See  Fig.  12  for  an  example). 

First  note  that  the  orbit  of  period  3 • 2k  is  simple,  so  that  the  left  half  of  the 
orbit,  which  we  denote  by  L,  maps  under  / onto  the  right  half  of  the  orbit,  which 
we  denote  by  R,  and  viceversa  R maps  under  / onto  L.  It  follows  that  the  middle 
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interval  determined  by  the  right  endpoint  of  L and  the  left  endpoint  of  R,  which  is 
J2*-i , covers  itself,  and  thus  it  contains  a fixed  point  of  /. 

Now  look  at  the  left  and  right  halves  of  L,  which  we  denote  by  LL  and  LR 
respectively.  Since  L is  a simple  orbit  itself  under  /2,  it  follows  that  every  point  of  LL 
maps  under  /2  into  LR  and  viceversa.  In  particular  the  right  endpoint  of  LL  maps 
under  / 2 into  LR  and  the  left  endpoint  of  LR  maps  under  /2  into  LL  and  hence  the 
interval  determined  by  these  two  endpoints,  namely  J2k-2,  covers  itself  under  /2. 

Similarly,  if  RL  and  RR  denote  the  left  and  right  halves  of  R,  respectively,  then 
again  by  simplicity  of  the  orbits,  the  right  endpoint  of  RL  maps  under  /2  into  RR 
and  the  left  endpoint  of  RR  maps  under  /2  into  RL.  Hence  the  interval  determined 
by  these  two  endpoints,  namely  J2k-2+2k~i , covers  itself  under  /2. 

Moreover,  J2fc~2  — * J2k-2+2k-i  — > J2k- 2.  Thus,  there  exists  a periodic  orbit 
of  period  2. 

At  the  next  stage,  we  concentrate  at  the  left  and  right  halves  of  LL,LR,RL 
and  RR.  The  left  halves  are  denoted  by  adding  an  L to  the  existing  notation  and 
the  right  halves  by  adding  an  R.  Then  it  follows  that  the  following  intervals  cover 
themselves  under  /4  : 

(i)  J2k-3  which  lies  in  between  LLL  and  LLR 

(ii)  J2k-3+2k-2  which  lies  in  between  LRL  and  LRR 

(iii)  J2k-3+2k-i  which  lies  in  between  RLL  and  RLR 

(iv)  J2k-3+2k-i+2k-i  which  lies  in  between  RRL  and  RRR. 

Moreover,  J2k— 3 ► */2fc— 3_j_2fc— 1 — ► J2k— 3+2*— 2 — ► J2k—3^.2k—2^.2k—\,  Thus, 

there  exists  a periodic  orbit  of  period  4,  which  together  with  the  fixed  point  and  the 
periodic  orbit  of  period  2 satisfy  the  definition  of  the  period  doubling  pattern  up  to 
this  stage. 

Proceeding  in  the  same  way,  by  simplicity  of  the  orbits  of  the  left  and  right 
halves  at  each  stage,  we  obtain  periodic  orbits  of  period  2J  for  all  j = 0, 1,2, ...,  k—  1. 
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These  are  exactly  (l  + 2-f22  + ...  + 2fc-1)  = 2k  — 1 periodic  points  and  are  located  inside 
the  intervals  J1( J2*-i  5 respecting  the  definition  of  the  period  doubling  pattern. 

The  construction  of  a period  doubling  pattern  centered  at  a fixed  point  of  /, 
is  now  complete.  ■ 

Now  we  demonstrate  the  above  results  in  the  next  example: 

Suppose  that  / is  the  linearization  of  a periodic  orbit  of  period  24  = 3 • 23.  We 
will  demonstrate  how  the  period  doubling  pattern  arises  in  this  case.  Assume  that 
the  periodic  orbit  of  period  24  is  strongly  simple,  as  shown  in  Figure  12. 

Let  {a,  < bi  < c,}3=1  be  the  8 blocks  of  3 consecutive  points.  These  map 
monotonically  one  onto  the  other  with  the  exception  of  the  last  one  that  maps  onto 
[al5ci]  in  anon-monotone  way.  It  follows  that  /{a,,c,}  = {a,+i,cf+i}  and  /(6.)  = 
for  i = 1,...,7.  The  last  block  [a8,c8]  satisfies  either  /(as)  = &i,  f(b &)  = Ci  and 
/(cb)  = ai  or  f(a s)  = ci,  /(&»)  = ax  and  /(c8)  = 6X. 

As  shown  in  Figure  12,  L maps  onto  R and  viceversa,  therefore  there  exists  a 
fixed  point  of  / in  J\  — [c3,  a2]. 

Next  we  note  that  LL  maps  under  / 2 onto  LR  and  that  RL  maps  under  / 2 
onto  RR.  The  intervals  J2  = [cs,  07]  and  J6  = [c6, 04]  contain  the  points  of  the  periodic 
orbit  of  period  2 of  /. 

Similarly  we  get  the  points  of  the  orbit  of  period  4 inside  the  intervals  J\  — 
[cx,a5],  J5  = [c2,a6],  J3  = [c7,a3]  and  J7  = [c4,a8]. 

The  points  of  the  periodic  orbit  of  period  2J  for  j > 2 are  obtained  by  the 
period  doubling  pattern  that  the  first  block  exhibits  under  /8,  and  the  fact  that  each 
block  maps  onto  the  next  one  monotonically,  with  the  exception  of  the  last  one. 
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ai  bi  ci  as  bs  cs  a7b7C7  a3b3C3  a2  b2  C2  a6b6C6  a4b4C4  as  bs  cs 
L R 

LL  LR  RL  RR 

LLL  LLR  LRL  LRR  RLL  RLR  RRL  RRR 

Fig.  12 

We  now  have  the  machinery  to  prove  Theorem  2.4.2.  The  proof  is  an  imme- 
diate consequence  of  Theorem  1.0.1  (Sarkovskii’s  Theorem)  and  Lemma  2.4.1. 

Theorem  2.4.2  If  f £ C°(I,I)  has  a periodic  point  whose  period  is  not  a power  of 
2,  then  it  exhibits  a period  doubling  pattern  centered  at  a fixed  point  of  f . 

Proof:  Suppose  that  / has  a periodic  point  of  period  n = q • 2%  where  q > 1 is  odd 
and  s = 0,1,2,....  Then  by  Sarkovskii’s  Theorem,  / has  a periodic  point  of  period 
3 • 2®+1.  By  Lemma  2.4.1,  there  exists  a period  doubling  pattern  centered  at  a fixed 
point  of  /.  ■ 

2.5  Equivalent  Condition  for  the  Existence  of  a Period  Doubling  Pattern 

Let  / € C°(I,  I).  The  map  / will  be  said  to  be  turbulent  if  there  exist  compact 
subintervals  J,  K with  at  most  one  common  point  such  that  J U K C f(J)  D f(K). 

Block  and  Coppel  [10] (p.26)  show  that  if  / is  turbulent,  then  it  has  periodic 
points  of  all  periods.  In  particular,  / has  points  whose  periods  is  not  a power  of  2 
and  therefore  it  is  chaotic.  It  follows  from  the  definition  that  if  / is  turbulent  then 
/"  is  turbulent  for  every  n > 1. 

A trajectory  {/"(c)}  will  be  said  to  be  alternating  if  either  fk(c ) < /J'(c)  for 
all  even  k and  all  odd  j,  or  fk(c)  > P(c)  for  all  even  k and  all  odd  j. 
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A sequence  {a:*;}  of  real  numbers  will  be  said  to  be  bimonotonic  if  for  every 
m > 0,  either  Xk  > xm  for  all  k > m,  or  Xk  = xm  for  all  k > m,  or  Xk  < xm  for  all 
k > m.  A trajectory  {/n(c)}  is  bimonotonic  if  and  only  if  there  is  a z such  that  the 
terms  fk(c)  < z form  an  increasing  sequence,  the  terms  fk(c)  > z form  an  decreasing 
sequence,  and  fk(c)  = z implies  fk+1(c)  = z. 

In  the  next  lemma  we  require  that  / 2 is  non-turbulent  and  we  characterize 
the  behaviour  of  the  trajectories.  For  a proof,  see  [10](p.l23). 

Lemma  2.5.1  Let  f € C°(/,/)  and  suppose  that  f2  is  not  turbulent. 

Then  for  each  c G I exactly  one  of  the  following  alternatives  holds: 

(i)  the  trajectory  {/*(c)}  is  bimonotonic  and  converges  to  a fixed  point  off 

(ii)  the  trajectory  {fk(c)}  is  alternating  from  some  point  on  and  the  limit  set  u(c,  f) 
is  an  f-orbit  of  period  2, 

(Hi)  the  trajectory  {/*(c)}  is  alternating  from  some  point  on  and  if  we  set 
a = min  uj(c,  / 2)  , ft  — max  u>(c,  f2)  , 

7 = min  u(f(c),f2)  , 6 = max  w(/(c),/2)  , 

then  [a,  f3\  and  [7, 6]  are  disjoint  non-degenerate  intervals  which  contain  no  fixed  point 

off 

We  will  use  the  following  lemma,  stated  in  [10](p.l30),  to  show  how  the  period 
doubling  patterns  arise  in  the  case  of  nonchaotic  maps  with  an  infinite  limit  set. 

Lemma  2.5.2  Suppose  that  f 6 C°(I,  I)  is  nonchaotic  and  u(x,f)  is  an  infinite 
limit  set  for  some  x € /.  For  any  positive  integer  s and  for  any  i = 0, 1,  ...,2*  — 1 put 
J(  = [ infuj(ft(x)J2‘)  , sup  u(f'(x),  f2’)  ]. 

Then  J * is  a compact  interval  such  that  J * fl  J(.  = 0 for  0 < * < k < 2s  and 
f{J,3)  2 J-+ 1 for  0 < i < 2s  - 1 , f(Jf)  D J>  for  i = 2s-  1. 

Moreover  J*  contains  a periodic  point  of  period  2®  , but  no  periodic  point  of  period 
2J  with  0 < j < s , and  J/+1  U J®^1.  C J ■ for  0 < i < 2® . 

Both  J,®+1  and  have  an  endpoint  in  common  with  J*. 
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Proof:  Suppose  first  that  s = 1,  so  that  i = 0, 1. 

Then  Jj  = [ inf  u>(x,  f 2)  , sup  u(x,  f 2)  ] and  J\  = [ inf  u;(/(x),  /2)  , sup  u(f(x),  /2)  ]. 
Since  / is  not  chaotic,  /2  is  not  turbulent.  Hence,  by  Lemma  2.5.1,  since  u>(x,f)  is 
an  infinite  limit  set  and  the  alternatives  (i)  and  (ii)  of  Lemma  2.5.1  are  excluded,  it 
follows  that  Jq  and  J\  are  disjoint  non-degenerate  intervals  which  contain  no  fixed 
point  of  /.  Moreover  /(Jq)  2 J\  and  f(J\)  2 Jo-  Thus  Jq  — > J\  — > Jq  and  there  is 
a periodic  orbit  of  period  2,  denoted  by  2i,22  as  shown  in  Figure  13  (Jx  could  lie  to 
the  left  of  Jq)  : 

2i  22 

JO  Jl 

Fig.  13 

Similarly,  if  s = 2 then  * = 0, 1, 2, 3.  Also,  J„  = [ inf  u(x,  f 4)  , sup  u)(x,  f 4)  ] , 
J2  = [ inf  u(f(x),f4)  , sup  w(/(x),/4)  ] , J\  = [ inf  w(/2(x),/4)  , sup  u(f2(x),f4)  ] 
and  J2  = [ inf  u(f3(x),f4)  , sup  w(/3(x),/4)  ].  Moreover,  /(J2)  D J2  , /(J2)  D J2 
> /(J2 ) 2 J|  and  /(J|)  2 Jo-  Finally  Jq  U J|  C Jj  and  J2  U J|  C Jj,  as  shown  in 
Figure  14  (Jj  could  lie  to  the  left  of  Jq  and  J 2 could  lie  to  the  left  of  J2)  : 


4i  2i  4s 


Jo 
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Jo 


jl 


Fig.  14 


Suppose  that  the  lemma  holds  for  all  s = 1,2,  ...,n  and  all  i = 0, 1,  ...,2s  — 1. 
We  will  prove  it  for  s = n + 1 and  i = 0, 1, ...,  2n+1  — 1 : 

Put  J?+>  = [ inf  w(/*(x),/3n+1)  , sup  ]. 

First  note  that 
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u(x,  f)  = W(x,  Pn)  U a ;(/(*),  f1")  U ...  U u(pn~\x),  /2")  and 

u(x,f)  = u(x,pn+1)  Uu>(/(x),/2"+1)  U ...Uu >(pn+1~1(x),pn+1). 

Also  u(p(x),pn)  = w(/J(x),/2n+1)  Uw(/J+2"(i),/2”+1),  for  all  0 < j < 2n  - 1,  so 
that  J,n+1  U J/^n  C J"  for  0 < i < 2”. 

Finally  /(u>(x, /2"+1))  = u?(/(x),/2"+1),  so  that  the  intervals  J”+1  are  permuted 
properly  according  to  the  induction  step.  Therefore  there  is  a periodic  orbit  of  period 
2n+1,  where  each  point  of  this  orbit  is  in  some  J"+1  for  i — 0, 1, ...,  2n  — 1.  Also,  since 
J"+1  C it  contains  no  periodic  point  of  period  V with  0 < j < n.  By  replacing 
P with  /2"+1  in  Lemma  2.5.1,  we  get  that  J"+1  contains  no  periodic  point  of  period 
2"  and  that  the  J"+1  ’s  are  disjoint  non-degenerate  intervals.  This  step  completes  the 
proof  of  the  Lemma.  ■ 

Corollary  2.5.3  Let  f € C°(/,/)  be  nonchaotic  and  suppose  that  u(x,f)  is  an 
infinite  limit  set  for  some  x € I ■ Then  there  exists  a period  doubling  pattern  centered 
at  a fixed  point  of  f. 

Proof:  By  Lemma  2.5.2,  we  have  points  of  period  2J  for  j > 1,  which  respect  the 
definition  of  a period  doubling  pattern.  We  only  need  to  show  that  there  is  a fixed 
point  of  / according  to  the  definition  of  the  period  doubling  pattern.  Note  that  the 
interval  with  endpoints  the  two  points  of  period  2,  namely  [2j , 22]  covers  itself  under 
/,  as  shown  in  Figure  14.  Therefore  it  contains  a fixed  point  of  /.  By  Lemma  2.5.2, 
the  intervals  Jq  = [ inf  u(x,f2)  , sup  u>(x,f2)  ] and  J\  — [ inf  u>(/(x),/2)  , sup 
u>(/(x),/2)  ] do  not  contain  any  fixed  point  of  /.  Consequently,  the  fixed  point 
respects  the  definition  of  a period  doubling  pattern.  ■ 

The  following  theorem  shows  that  period  doubling  patterns  exist  only  for  maps 
which  are  not  strongly  nonchaotic.  We  actually  prove  that  there  exists  a period 
doubling  pattern  if  and  only  if  the  set  of  periodic  points  is  not  closed.  But,  as 
mentioned  in  Chapter  1,  one  of  the  characterizations  of  the  strongly  nonchaotic  maps 
is  that  the  set  of  periodic  points  is  closed. 
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Theorem  2.5.4  Let  f £ C°(I,  I).  There  is  a period  doubling  pattern  centered  at  a 
fixed  of  f if  and  only  if  the  set  of  periodic  points  is  not  closed. 

Proof:  We  first  suppose  that  there  exists  a period  doubling  pattern  centered  at  a 
fixed  point  of  /.  Choose  a sequence  pn,  consisting  of  periodic  points  of  period  2"  for 
n = 0, 1, 2, ...,  where  a point  belongs  to  the  sequence  only  if  it  is  part  of  the  period 
doubling  pattern  and  is  the  smallest  with  such  period. 

Thus  {pn}  = p0,pi,p2, ...  , where  p0  is  the  fixed  point  , p\  is  the  smallest  point 
of  period  2 , p2  is  the  smallest  point  of  period  4 and  in  general  p,  is  the  smallest  point 
of  period  2*.  By  definition  {pn}  is  a monotonically  decreasing  and  bounded  sequence 
in  /,  and  hence  it  converges. 

Let  p be  the  limit  of  this  sequence.  We  will  show  by  contradiction,  that  p is 
not  a periodic  point.  Suppose  that  p is  a periodic  point.  If  the  period  of  p is  not 
a power  of  2,  then  / is  a chaotic  map,  and  the  set  of  periodic  points  is  not  closed. 
Therefore,  we  may  assume  that  the  period  of  p is  a power  of  2. 

By  construction,  every  periodic  orbit  of  the  period  doubling  pattern  is  simple. 
Consequently,  if  (P,  7r)  is  a periodic  orbit  of  period  2”  in  the  period  doubling  pattern, 
then  the  left  and  right  halves  of  P each  form  simple  orbits  of  ir2  with  period  2n_1.  It 
follows  that  the  image  under  / of  any  member  of  the  sequence  {pn}  for  n > 1,  lies  to 
the  right  of  the  fixed  point  po . Thus  /(p,)  > po  Vi  > 1 , and  since  p is  the  limit  of  the 
sequence  {p,},  /(p)  > p0.  Since  p is  a periodic  point  itself,  it  follows  that  f(p)  > p0. 
Thus  p cannot  be  a fixed  point. 

Next  we  show  that  p cannot  have  period  2 either.  By  way  of  contradiction 
suppose  that  p has  period  2.  Then  p is  a fixed  point  for  f2.  The  interval  [p,po] 
contains  properly  the  fixed  point  pi  of  f2.  Moreover,  the  interval  [p,  p0]  contains  the 
left  half  of  the  /-orbit,  which  itself  is  a simple  orbit  under  f2.  Therefore,  /2(p,)  > pi 
Vi  > 2,  and  since  p is  the  limit  of  the  sequence  {p,},  /2(p)  > p\.  Since  p is  a periodic 
point  itself,  it  follows  that  /2(p)  > p\.  Thus  p cannot  have  period  2. 
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In  the  same  way,  we  show  that  p cannot  have  period  2n  for  all  n > 0.  If  p has 
period  2n  then  it  is  a fixed  point  of  /2".  The  interval  \p,pn- 1]  contains  properly  the 
fixed  point  pn  of  /2".  Then,  /2"(p,)  > pn  Vi  > n + 1,  and  it  follows  that  pn(p)  > pn- 
Thus  p cannot  have  period  2n. 

We  proved  that  p is  not  a periodic  point,  and  hence  the  set  of  periodic  points 
is  not  closed. 

Conversely,  we  suppose  that  the  set  of  periodic  points  is  not  closed. 

By  [10],  this  is  equivalent  to  saying  that  u(x,f)  is  an  infinite  limit  set,  for  some  x.  If 
there  exist  periodic  points  whose  period  is  not  a power  of  2,  then  by  Theorem  2.4.2, 
/ exhibits  a period  doubling  pattern  centered  at  a fixed  point.  If  / is  non  chaotic, 
then  by  Corollary  2.5.3,  we  also  get  a period  doubling  pattern  centered  at  a fixed 
point.  ■ 


CHAPTER  3 

PERIOD  DOUBLING  PATTERNS  CENTERED  AT  ORBITS 


In  this  chapter,  we  investigate  period  doubling  patterns  centered  at  periodic 
orbits,  and  the  way  these  arise  from  chaotic  maps  on  the  interval.  We  assume  again, 
that  / 6 C°(I,  I)  has  a periodic  orbit  whose  period  is  not  a power  of  2. 

The  main  result  of  this  chapter  is  Theorem  3.2.8.  We  show  there,  that  if  / has 
a periodic  orbit  of  period  n > 1 which  is  not  a power  of  2,  and  n m in  Sarkovskii’s 
ordering,  then  / exhibits  a period  doubling  pattern  centered  at  a periodic  orbit  of 
period  m. 

In  Section  3.1,  we  study  ^-adjusted  maps  and  give  definitions  of  tandem  cycles, 
essential  fixedpoints  and  positive  and  negative  representatives.  This  leads  to  the 
definition  of  positive  forcing.  Then  we  define  horseshoes,  which  will  help  us  later  to 
build  the  period  doubling  patterns. 

In  Section  3.2,  using  results  of  [25],  we  show  that  if  a cycle  9 forces  another 
cycle  x,  9 is  not  an  extension  of  x,  and  x is  not  a doubling,  then  6 forces  a 2-horseshoe 
extension  of  x. 

Next,  we  prove  that  if  / exhibits  9 , and  9 satisfies  the  three  conditions  of  the  hypoth- 
esis of  the  previous  result,  then  / exhibits  a period  doubling  pattern  centered  at  the 
points  of  some  representative  of  x.  Then,  we  give  an  example  which  demonstrates 
one  particular  representative  of  a cycle  of  period  3,  forced  by  a cycle  of  period  8, 
such  that  no  period  doubling  pattern  is  centered  at  the  points  of  this  representative. 
Finally,  we  prove  the  main  theorem  that  we  already  mentioned  at  the  beginning. 
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In  Section  3.3,  we  give  an  explicit  way  of  constructing  orbits  of  period  n + 2, 
with  n > 1 odd,  forced  by  orbits  of  period  n.  Moreover  we  show  how  to  construct  a 
period  doubling  pattern  centered  at  this  orbit  of  period  n + 2. 

In  Section  3.4,  we  give  an  explicit  way  of  constructing  orbits  of  period  6, 
starting  with  any  orbit  of  odd  period  n > 1.  Furthermore,  we  show  how  to  construct 
a period  doubling  pattern  centered  at  an  orbit  of  period  6. 

The  methodology  for  constructing  period  doubling  patterns,  described  in  Sec- 
tions 3.3  and  3.4,  will  evidently  generalize  for  orbits  of  any  period.  Thus  the  construc- 
tions of  Sections  3.3  and  3.4  could  be  used  to  give  an  alternate  proof  of  Theorem  3.2.8. 

3.1  Definitions  and  Preliminaries 

Let  / 6 C°(I,I).  We  have  already  defined  in  Section  2.1  what  a pattern  on  a 
finite  /-invariant  set  V is.  Recall,  that  we  say  that  the  map  / exhibits  the  pattern  9 
on  V and  call  V a representative  of  0in  f. 

Also,  when  V is  a single  periodic  orbit,  the  pattern  0 represented  by  V is  a 
cycle  (cyclic  permutation)  and  we  say  that  / has  a periodic  orbit  of  type  9. 

More  generally,  a bijective  pattern  0 is  a (possibly  multicyclic)  permutation, 
and  a representative  of  0 is  a finite  union  of  periodic  orbits. 

Definition  3.1.1  We  say  that  a pattern  9 forces  another  pattern  rj,  if  every  contin- 
uous map  f : I — ► I which  exhibits  0 also  exhibits  rj. 

We  denote  by  53n  , 6n  and  <£„  the  set  of  all  patterns,  permutations  and  cycles 
of  length  n,  respectively;  we  will  drop  the  subscript  to  denote  the  union  over  all  n. 

Suppose  / € C°(I,I)  exhibits  the  pattern  9 £ on  the  finite  set  V = {xi  < 
x-i  < ...  < xn}.  By  a "P-interval  we  mean  any  of  the  closed  intervals  [x,,  x,+i]  bounded 
by  adjacent  elements  of  V.  The  map  / is  P-linear  if  V includes  the  endpoints  of  / and 
/ is  affine  on  each  'P-interval.  When  we  wish  to  specify  the  pattern  0 exhibited  by  / 
on  V,  we  will  call  / ^-linear  on  V.  Note  that  any  two  ^-linear  maps  are  topologically 
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conjugate,  by  [12],  and  in  particular  they  are  all  conjugate  to  the  canonical  0-linear 
map  for  which  P = {l,...,n}. 

Given  / £ C°(/,/),  an  itinerary  of  length  k is  a sequence  X = {Ij}k=Q  of 
P-intervals;  its  representative  set  for  / is  lZ(f,X)  = {x|/J(x)  £ Ij  for  j = 0, ...,  k}. 

We  will  say  i,  i -f 1 £ {1, ...,  n}  belong  to  tandem  cycles  in  0 £ ©„,  if  0*{i  + 1)  = 
0J(i)  ± 1 for  all  j,  and  both  i,i  + 1 are  cyclic  under  0.  If  i,i  + 1 are  tandem  and 
belong  to  the  same  cycle  of  0 , we  call  this  a self-tandem  cycle  in  6. 

We  will  refer  to  a P-interval  whose  endpoints  belong  to  a single  self-tandem 
cycle  as  a self-tandem  interval.  It  is  known  [25]  that,  if  / is  0-linear  on  P and  0 has 
no  self-tandem  cycles,  then  any  two  periodic  orbits  of  / outside  P which  have  the 
same  itinerary  represent  the  same  cycle. 

Definition  3.1.2  A V -monotone  map  f is  0-adjusted  on  V provided: 

(i)  if  0(i)  ^ 9{i  + 1)  then  f is  strictly  monotone  on  the  V -interval  [x,-,x,+i]; 

(ii)  if  x ^ V is  periodic  with  period  k,  let  X(x)  = {Ij}j~0  be  the  unique  k-loop 
with  x £ /R(f,X(x)).  Then  Tl(f,  X(x))  contains  no  other  fixed  point  of  fk. 

The  proof  of  the  following  lemma  due  to  Misiurewicz  and  Nitecki  [25],  but 
it  is  worthwhile  to  repeat  it  here,  since  it  describes  the  construction  of  a specific 
0-adjusted  map. 

The  specific  0-adjusted  map  produced  by  the  construction  in  the  following 
proof,  starting  from  the  P-linear  map  with  V = {1, ...,  n},  will  be  called  the  canonical 
9-adjusted  map. 

Lemma  3.1.3  For  any  V-linear  map  f,  there  exists  a V-adjusted  map  F which 
agrees  with  f on  any  V -interval  whose  endpoints  do  not  belong  to  tandem  cycles. 

Proof:  Let  Vi  D V be  the  union  of  V with  the  midpoints  of  all  self-tandem  V- 
intervals.  Note  first  that  if  F is  Pi -adjusted  then  it  is  automatically  P-adjusted;  so  we 


37 


work  with  Pi  in  place  of  P.  Also  up  to  conjugacy,  we  can  work  with  Vi  = {1, 
Construct  F as  follows: 

(i)  On  any  "Pi -interval  J = [*,  i -f  1]  , / = F unless  i,i  -f  1 belong  to  tandem 
cycles  in  Oi  and  i < 0*(i),0j(i  + 1),  for  all  j. 

(ii)  If  i,  i + 1 belong  to  tandem  cycles  in  6 i and  i is  the  leftmost  point  in  the 
union  of  these  cycles,  then  the  period  k of  i is  at  least  equal  to  the  period  of  i + 1; 
since  0±  has  no  self-tandem  cycles,  we  have  fifintJ)  disjoint  for  j — 0, ...,  k — 1 , and 
fk  = id.  on  J.  For  0 < t < 1 , let  F(i  + t)  = f(i  + 12). 

Then  we  see  that  on  any  Pi -interval  J = [i,  i + 1]  bounded  by  tandem  cycles, 
Fk(i  + t)  = i + t2.  Hence,  no  periodic  orbit  of  F intersect  intJ.  It  follows  that  F is 
P-adjusted.  ■ 

Misiurewicz  and  Nitecki,  proved  [25],  that  if  6 G € and  F is  ^-adjusted,  then 
i]  € © is  forced  by  9 if  and  only  if  rj  is  exhibited  by  F. 

Definition  3.1.4  Given  f £ C°(I,I ) and  x £ I with  f(x ) = x,  we  say  that  x is  an 
essential  fixedpoint  of  f with  index  a(f,x)  = <r  £ {±1}  if  for  some  e > 0 we  have 

= ior  x~‘<y<x 

\ cr  for  x < y < x + e. 

We  will  call  x a positive  ( resp . negative)  fixedpoint  if  it  is  essential  with  positive 
(resp.  negative)  index. 

Note  that  a fixedpoint  is  essential  if  and  only  if  it  is  an  isolated  fixedpoint  and 
the  graph  of  / crosses  the  diagonal  at  (x,  x).  Essential  fixedpoints  are  precisely  the 
points  where  f(y)  — y switches  sign. 

Definition  3.1.5  Let  Q = {aq,  ...,£*.}  be  a representative  of  rj  £ <tk  in  a piecewise 
monotone  map  f of  the  interval  I and  assume  that  £i,xjt  are  not  endpoints  of  I.  We 
will  call  Q a positive  (resp.  negative)  representative  of  p in  f ifa(fk,x ) = +1  (resp. 
-1)  at  every  x £ Q. 
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Definition  3.1.6  A pattern  6 € © positively  forces  tt  £ <£  if  a 6-adjusted  map  has  a 
positive  representative  of  n . 


Definition  3.1.7  Given  k > 2 and  a € {dzl},  the  k-horseshoe  with  sign  a is  the 
pattern  h(k,cr)  € defined  by 


h(k , cr)(z)  = 


1 if  (-1)‘+1  = o 
Jfe  + 1 if  (— 1)’+1  = — <r 


/or  i = 1, ...,  k + 1. 


As  an  example,  we  show  the  2-horseshoe  with  a = 1,  in  Figure  15: 

h(2,+1)  12  3 


Remark:  let  7i  = [1,2]  and  I2  = [2,3].  Then  both  I\  and  I2  cover  the  whole 
interval  /1U/2  = [1,3].  The  loop  /1  — ► I2  —*  I2  — * h has  length  3 and  it  is  not 
repetitive. 

Therefore  h(2,  +1)  always  forces  a periodic  orbit  of  period  3.  Evidently,  the  same 
holds  for  h( 2,  —1). 

Let  V = {l,...,n}.  By  a block  in  V,  we  mean  a set  of  the  form  B = {i  & 
V\ a < i < b}  , where  a < b G V. 
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Suppose  0 € ©.  By  a block  structure  for  0 , we  mean  a partition  {J5j, Bk] 
of  V into  disjoint  blocks  such  that  if  x,  y 6 V belong  to  the  same  block,  their  images 
under  0 belong  to  a single  block.  We  number  the  blocks  so  that  x G B,,  y € Bj 
and  i < j implies  that  x < y;  then  there  is  a unique  pattern  rj  E Bk  defined  by 
0[Bj]  C i j = 1?  •••)  k. 

We  call  rj  a reduction  of  0 and  0 an  extension  of  rj  and  refer  to  {B\, ...,  Bk]  as 
a block  strusture  for  0 over  rj. 

In  the  case  of  cycles  we  introduce  a more  precise  terminology  : if  0 E <tmk  is 
an  extension  of  rj  E <tk,  we  call  0 an  m-extension  of  rj  and  rj  an  m-reduction  of  0.  As 
we  mentioned  in  Section  2.1,  a 2-extension  of  a cycle  is  also  called  a doubling  of  it. 
If  P is  a representative  of  0,  and  Q a representative  of  r],  then  we  also  say  that  P is 
an  m-extension  of  Q and  Q is  an  m-reduction  of  P. 

We  will  call  rj  E 03  (resp.  6,  <£)  a subpattern  (resp.  subpermutation,  subcycle) 
of  0 G © if  tj  is  exhibited  by  the  restriction  of  0 to  some  subset  of  {1, ...,  n}. 

We  recall  once  more  the  definition  of  the  period  doubling  pattern  centered  at 
a periodic  orbit. 

Definition  3.1.8  Let  f € C°(I,I).  Suppose  that  f has  a periodic  orbit  P of  period 
n > 1 in  I.  Let  Q be  a countable  collection  of  points  consisting  of  one  periodic  orbit 
Pk  of  period  2 kn  for  each  k > 0,  satisfying  the  following  three  conditions: 

(i)  Po  = P. 

(ii)  If  Pi  < P2  < ■■■  < P2k+1n  Ike  periodic  orbit  Pk+i  period  2 k+1n  , then 
between  pi  and  pi+i,  where  1 < i < 2 k+1n  and  i is  odd,  there  exists  a unique  point  Z{ 
of  Pk  and  no  other  point  of  period  less  than  or  equal  to  2 kn  of  Q . 

(in)  If  pi  and  pi+i,  where  i is  odd,  are  any  two  adjacent  points  of  Pk+\  and  z,-  is 
the  unique  point  of  Pk  in  [p,,p,-+i]  , then  there  exists  j odd  such  that  {f(pi),f(pi+ 1)}  = 
{Pj,Pj+ 1}  and  f(z{)  6 (pj,Pj+ 1). 

Then  we  say  that  f exhibits  a period  doubling  pattern  centered  at  P. 
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3.2  Horseshoe  Extensions  and  Period  Doubling  Patterns 
We  begin  with  two  propositions  that  are  proved  in  [25]. 

Proposition  3.2.1  Suppose  f is  d-adjusted  for  0 G 2$,  and  let  ir  G £*.  be  forced  by  9. 

(i)  if  ir  is  not  a subcycle  of  0 then  every  representative  of  ir  is  essential. 

(ii)  if 

(1) k>  1 

(2)  every  ir -representative  in  f is  essential  and 

(3)  ir  has  no  2-reductions 

then  the  number  of  positive  ir -representatives  in  f is  nonzero. 

Proposition  3.2.2  If  9 G ®n  positively  forces  7r  G <tk,  a,nd  no  subcycle  of  6 extends 
ir,  then  0 forces  extensions  of  tt  by  h(2,cr)  for  o = ±1. 

The  following  proposition  gives  conditions  under  which  a cycle  forces  a 2- 
horseshoe  extension  of  another  cycle.  This  will  lead  to  a useful  device  for  obtaining 
period  doubling  patterns. 

Proposition  3.2.3  Let  9 and  ir  be  in  <£  such  that  : 

(i)  0 forces  ir 

(ii)  0 is  not  an  extension  of  tt 
(Hi)  7r  is  not  a doubling. 

Then  0 forces  extensions  of  ir  by  h(2,cr)  for  a = ± 1. 

Proof:  Since  9 and  7 r are  cycles  such  that  0 is  not  an  extension  of  n,  they  must  be 
of  different  type.  Therefore,  they  are  not  equal,  and  in  particular  ir  is  not  a subcycle 
of  9. 

Let  / be  any  ^-adjusted  map.  It  follows  by  Proposition  3.2.1  (i),  that  every 
representative  of  x is  essential.  Also,  since  0 is  not  an  extension  of  x,  the  length  of  x 
is  greater  than  one.  Finally,  since  x is  not  a doubling,  by  Proposition  3.2.1  (ii),  we 
obtain  that  the  number  of  positive  x-representatives  in  / is  nonzero. 
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This  means  that  8 positively  forces  x,  and  since  8 is  not  an  extension  of  x,  no 
subcycle  of  8 extends  x.  By  Proposition  3.2.2,  6 forces  extensions  of  x by  h( 2,  cr)  for 
<r  = ± 1.  ■ 

The  following  theorem  is  proved  in  [10](p.l71): 

Theorem  3.2.4  Let  P and  Q be  periodic  orbits  of  different  types.  Then  P forces  Q 
if  and  only  if  the  linearization  of  P has  an  orbit  of  the  same  type  as  Q. 

Before  we  show  how  we  obtain  period  doubling  patterns  centered  at  periodic  orbits 
using  2-horseshoe  extensions,  we  state  a lemma  whose  proof  is  given  in  [9].  This  will 
enable  us  to  prove  Theorem  3.2.7. 

Lemma  3.2.5  Let  f € C°(I,I)  have  a periodic  orbit  P = {xj  < ...  < xn}  of 
period  n = 3m,  where  m > 1.  Suppose  that  f cyclically  permutes  the  sets  ak  = 

{a:3(fc— 1)+1>  £3(ifc— 1)+2)  x3k]  (k  = 1 ,...,m). 

Then  f has  a periodic  orbit  Q — {j/i  < ...  < yn}  of  period  n such  that 
f cyclically  permutes  the  sets  (3k  = {j/3(*-i)+i, 2/3(fc-i)+2, y3it}  (k  = l,...,m)  and  in 
addition: 

(i)  Pk  Q [*3(fc-i)+i,*3*]  for  k = 1 ,...,m, 

(ii)  f maps  Pk  monotonically  onto  f(Pk)  for  all  but  one  k. 

The  following  proposition,  generalizes  Proposition  2.3.2. 

Proposition  3.2.6  Let  6 and  x € C such  that  0 forces  x,  and  6 is  not  an  extension 
of  it.  Let  f £ C°(I,I)  exhibit  8 on  a periodic  orbit  P . Let  g denote  the  linearization 
of  0 on  P.  If  g exhibits  a period  doubling  pattern  centered  at  a representative  of  x, 
then  f exhibits  a period  doubling  pattern  centered  at  a representative  ofn. 

Proof:  Let  Q denote  a representative  of  x,  such  that  g exhibits  a period  doubling 
pattern  centered  on  Q.  Since  8 forces  x,  / exhibits  a periodic  orbit  of  the  same  type 
as  Q,  which  we  call  R. 
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Let  m be  the  period  of  Q.  Let  {(5j}jl0  denote  the  collection  of  periodic  orbits 
of  the  period  doubling  pattern  of  g centered  at  Q,  where  Qj  is  a periodic  orbit  of 
period  2 Jm,  for  each  j > 0. 

We  will  construct  a period  doubling  pattern  centered  at  R,  using 

induction.  First  we  set  Rq  = R,  and  we  can  start  the  induction.  Assume  that  {f?j}A_0 
has  been  constructed,  so  that  PUQoUQiU ...UQn  and  P U RqU RiU ...U Rn  have  the 
same  type.  For  each  non-negative  integer  i,  let  A,  = {x  : g'(x)  € PU<3oU(5iU...UQjv}- 
Note  that  A,  = and  A,  is  finite  for  each  positive  integer  i. 

We  claim  that  each  interval  joining  adjacent  points  of  A2N+im  contains  at  most  one 
point  of  Qn+ i-  To  see  this,  first  note  that  the  orbits  P and  Qn+ i are  of  different 
type,  since  P is  not  an  extension  of  Q,  while  Qn+i  is  an  extension  of  Q. 

Now  let  An  = {x  : gn(x)  € P}.  It  follows  from  Lemma  2.3.1  applied  to  P and 
Q at+1  that  each  interval  joining  adjacent  points  of  A2N+im  contains  at  most  one  point 
of  Qn+ i-  Since  A2N+im  C A2n+ im,  each  interval  joining  adjacent  points  of  A2^+im 
is  contained  in  some  interval  joining  adjacent  points  of  A2n+ im.  Hence,  we  conclude 
that  each  interval  joining  adjacent  points  of  A2N+im  contains  at  most  one  point  of 
Qn+i- 

Now  let  B0  = P U Ro  U Ri  U ...  U Rjv,  so  that  B0  and  A0  are  of  the  same  type. 
We  define  B\,  f?2, ...,  52n+ im  inductively  as  follows.  Assuming  F?n_ i has  been  defined, 
we  take  Bn  to  be  a subset  of  /_1(j5n_i)  such  that: 

(i)  Bn  D Bn.u 

(ii)  Bn  and  An  have  the  same  cardinality, 

(iii)  T An  = {j/j  < ...  < yn}  and  Bn  = {zi  < ...  < zn},  then  g\An  and  f\Bn 
have  the  same  type. 

The  finite  sets  A2N+im,  B2N+im  are  invariant  under  g,  f respectively,  and  the 
Markov  graphs  of  (A2N+im,<7)  and  {B2N+\m,  f)  are  the  same.  By  following  the  orbit 
of  Qn+ i,  we  obtain  a loop  in  the  Markov  graph  of  (A2N+im, g).  This  same  loop  in  the 
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Markov  graph  of  (B2N+\m,  /)  yields  a periodic  orbit  Rn+i  of  /.  Note  that  each  interval 
joining  adjacent  points  of  B2N+\m  contains  at  most  one  point  of  Rn+i-  Therefore 
g\puQ0uQ1u...uQN+i  and  f\puR0uRlu...uRN+1  have  the  same  type,  and  RoURi  U...\JRn+i 
respects  the  definition  of  a period  doubling  pattern  centered  at  R.  The  induction  step 
is  now  complete.  ■ 

Theorem  3.2.7  Let  f € (7°(/,  I)  exhibit  a cyclic  permutation  0 £ <£.  Suppose  that 
n € Cm,  (m  > 1),  such  that 

(i)  6 forces  it 

(ii)  0 is  not  an  extension  of  tt 
(Hi)  7 r is  not  a doubling. 

Then  f exhibits  a period  doubling  pattern  centered  at  the  points  of  some  representative 
of  tt  in  f. 

Proof:  First  notice  that,  by  Proposition  3.2.3,  0 forces  extensions  of  7r  G Cm,  (m  > 1), 
by  h( 2,  a),  for  a = ±1.  In  the  remark  following  the  definition  of  a ^-horseshoe,  in 
Section  3.1,  we  showed  that  a 2-horseshoe  forces  a periodic  orbit  of  period  3.  There- 
fore, by  following  the  Markov  graph  of  /,  we  obtain  a nonrepetitive  loop  of  length  3m. 
Hence,  / has  a periodic  orbit  of  period  3m,  which  we  denote  by  P = {xj  < ...  < x3m). 
By  construction,  / cyclically  permutes  the  m sets  a*  = {x3(jt-i)+i, £3(it-i)+2) ^3*} 
(k  = 1, ...,  m). 

By  Lemma  3.2.5,  / has  a periodic  orbit  Q = {yi  < ...  < j/3m}  of  period  3m, 
such  that  / cyclically  permutes  the  sets  /3k  = {y3(k-i)+i,  J/3(fc-i)+2, 03k}  ( k = l,...,m) 
and  in  addition: 

(i)  Pk  C [x3(fc-i)+i,x3*]  for  k = 1, ..., m, 

(ii)  / maps  Pk  monotonically  onto  g(ftk)  for  all  but  one  k. 

Let  g denote  the  linearization  of  Q.  By  renumbering  the  /^’s  if  necessary  we 
may  assume  that  g maps  (3k  monotonically  onto  (3k+i  for  k = 1, ...,  m — 1,  and  /?m  in 
a non- monotone  way  onto  . 
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Notice  that  gm  has  a periodic  orbit  of  period  3,  in  the  convex  hull  of  fa.  Then, 
by  Lemma  2.2.1,  applied  to  gm , we  obtain  that  gm  exhibits  a period  doubling  pattern 
centered  at  a fixed  point  of  gm,  in  the  convex  hull  of  Let  1 denote  this  fixed 
point.  The  blocks  ( k = 1 ,...,m),  are  cyclically  permuted,  and  hence  gk(l)  is  in 
the  convex  hull  of  /3k+ 1 for  k = 1, ...,  m — 1.  Thus  the  orbit  of  1 under  g is  a periodic 
orbit  of  period  m. 

Next,  let  2i,  22  denote  the  points  of  period  2,  under  gm,  of  the  period  doubling 
pattern  in  Therefore  <7m(2i)  = 22  and  <7m(22)  = 2\.  By  linearity  of  g , and  since 
each  fa  maps  monotonically  onto  /?*.+i  for  k = 1 ,...,m  — 1,  the  points  gk(2i)  and 
gk(2i),  lie  in  the  convex  hull  of  f3k+i  for  k = 1,  ...,m  — 1,  in  a way  that  they  respect 
the  definition  of  the  period  doubling  pattern.  Thus  the  orbit  of  2j  under  g is  a 
periodic  orbit  of  period  2m. 

Proceeding  in  this  way,  we  obtain  periodic  orbits  of  period  2'm,  for  all  i > 0, 
in  a way  that  they  respect  the  definition  of  the  period  doubling  pattern.  Hence  g 
exhibits  a period  doubling  pattern  centered  at  a periodic  orbit  of  period  m,  having 
the  type  of  7r. 

By  Proposition  3.2.6,  it  follows  that  / exhibits  a period  doubling  pattern  cen- 
tered at  the  points  of  some  representative  of  7r  in  /.  ■ 

The  following  example,  stresses  the  conclusion  of  Theorem  3.2.7,  in  the  sense, 
that  / does  not  exhibit  a period  doubling  pattern  centered  at  all  representatives  of 

7T. 

Let  / be  the  linearization  of  0 € Cs  on  the  orbit  given  in  Figure  16: 

8i  86  82  85  87  83  8a  84 


Fig.  16 
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As  usual,  we  assume  that  f(8i)  = 8,+i  ( i — 1 , 7)  and  /( 88)  = 8i. 

Then  / exhibits  n € (£3  on  the  orbit  determined  by  the  loop 

[86,82]  — ► [87,83]  — * [88,84]  — > [86,82], 

as  shown  in  Figure  17: 

81  86  3i  82  85  87  32  83  88  33  84 

Fig.  17 

Again,  we  assume  that  /(3j)  = 3 j+x  (j  = 1,2)  and  /(33)  = 3i. 

Notice  that  0 forces  7r,  6 is  not  an  extension  of  n and  tt  is  not  a doubling. 
Therefore,  by  Theorem  3.2.7,  / exhibits  a period  doubling  pattern  centered  at  the 
points  of  some  representative  of  7 r,  which  is  a periodic  orbit  of  period  3. 

Nevertheless,  we  will  show  that  f does  not  exhibit  any  period  doubling  pat- 
tern centered  at  the  given  periodic  orbit  of  period  3.  This  does  not  contradict  The- 
orem 3.2.7,  since  the  conclusion  of  the  theorem  is  that  / exhibits  a period  doubling 
pattern  centered  at  the  points  of  some  representative  of  7r,  which  in  our  case,  is 
another  orbit  of  period  3 of  the  type  of  it. 

It  suffices  to  show  that,  there  is  no  periodic  orbit  of  period  6,  belonging  to  a 
possible  period  doubling  pattern  centered  at  this  periodic  orbit  of  period  3. 

If  such  an  orbit  exists  then  the  interval  [33,84]  must  contain  a point  of  this 
orbit.  Suppose  61  belongs  to  this  interval.  Then  62  belongs  to  either  [3i,  82]  or  [82, 85]. 
Since  [3i,82]  — * [32,83]  — > [33, 84]  , 62  cannot  belong  to  [3i,82]  and  therefore  62  € 

[82,85]. 

Now  66  belongs  to  either  [32, 83]  or  [83, 8g].  In  any  case  66  > 32-  Since  3i  is  the  unique 
point  of  period  3 of  the  period  doubling  pattern,  that  lies  between  62  and  65,  and 
62  > 3i,  it  follows  that  65  < 3i.  But  no  point  less  than  3i  can  map  onto  66-  This  is 
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a contradiction,  and  hence  / does  not  exhibit  a period  doubling  pattern  centered  on 
this  orbit  of  period  3. 

Now,  we  consider  Sarkovskii’s  ordering,  and  give  conditions  for  the  existence 
of  a period  doubling  pattern  centered  at  a periodic  orbit. 

Theorem  3.2.8  Let  f € C°(I,I).  Suppose  that  f has  a periodic  orbit  of  period 
n > 1 which  is  not  a power  of  2.  If  n -<  m in  Sarkovskii’s  ordering,  then  f exhibits 
a period  doubling  pattern  centered  at  a periodic  orbit  of  period  m. 

Proof:  We  consider  two  different  cases  : 

(i)  m 2*  for  s — 0, 1, 2, .... 

Suppose  that  / exhibits  6 on  the  periodic  orbit  of  period  n.  Let  L denote  the 
linearization  of  6. 

Since  n ■<  m,  it  follows  by  Sarkovskii’s  Theorem  that  L has  a periodic  orbit 
of  period  m.  Also  by  Theorem  2.1.8,  L has  a periodic  orbit  of  period  m which  is 
strongly  simple  and  therefore  not  a doubling. 

Suppose  that  L exhibits  7 r on  the  strongly  simple  periodic  orbit  of  period  m. 
We  claim  that,  since  n -<  m,  the  orbit  of  period  n cannot  be  an  extension  of  the  orbit 
of  period  m.  If  n < m,  this  is  evident.  If  n > m,  then  n = 2klqx  and  m = 2 k2q2,  for 
some  odd  integers  qi,  q2  > 1,  and  nonnegative  integers  kx,  k2  such  that  ki  < k2.  Then, 
if  there  exists  a positive  integer  A such  that  n = Am,  we  obtain  that  2klq\  = A(2fc2^2)- 
It  follows  that  q\  = X(2k2~kl  q2),  which  is  a contradiction,  since  the  left  hand  side  of 
the  equality  is  odd  and  the  right  is  even. 

Hence  6 forces  tt,  0 is  not  an  extension  of  7 r and  7r  is  not  a doubling.  Thus, 
by  Theorem  3.2.7,  / exhibits  a period  doubling  pattern  centered  at  the  points  of  a 
representative  of  7r,  which  is  a periodic  orbit  of  period  m. 

(ii)  m = 2*  for  s = 0, 1,2, .... 

By  Theorem  2.4.2,  / exhibits  a period  doubling  pattern  centered  at  a fixed 
point  of  /.  We  remove  all  the  periodic  orbits  of  period  2J  for  all  j = 0, 1,  ...,s  — 1 
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and  we  are  left  with  a period  doubling  pattern  centered  at  a periodic  orbit  of  period 
m.  ■ 


3.3  Construction  of  Patterns  Centered  at  Orbits  of  Odd  Period 

We  have  seen  that  if  a continuous  function  / has  a periodic  orbit  of  odd  period 
n > 1,  then  it  has  a period  doubling  pattern  centered  at  a periodic  orbit  of  period 
n + 2.  Indeed,  this  follows  from  Theorem  3.2.8. 

In  the  next  lemma,  we  explicitly  show  how  we  can  construct  such  a period 
doubling  pattern.  In  this  proccess  we  show  a systematic  way  of  getting  a periodic 
orbit  of  period  n -f  2,  given  a periodic  orbit  of  odd  period  n. 

Lemma  3.3.1  Suppose  that  f 6 C°(I,I ) has  a periodic  orbit  of  odd  period  n > 1. 
Then  f exhibits  a period  doubling  pattern  centered  at  a periodic  orbit  of  period  rc  + 2. 
Furthermore,  f exhibits  a period  doubling  pattern  centered  at  a periodic  orbit  of  period 
n + m,  for  all  even  m > 2. 

Proof:  The  existence  of  a periodic  orbit  of  period  n + 2 follows  by  Theorem  1.0.1 
(Sarkovskii’s  theorem).  We  will  show  how  we  obtain  such  a periodic  orbit  and  then 
how  we  construct  a period  doubling  pattern  centered  at  this  orbit. 

Since  / has  a periodic  orbit  of  odd  period  n > 1,  we  can  assume  by  Proposi- 
tion 2.1.5  that  it  is  of  Stefan  type  and  it  has  the  configuration  shown  in  Figure  18. 
Also  since  [(n)2,  (n)3]  — > [(n)2,(n)3]  there  is  a fixed  point  in  [(n)2,(n)3],  which  we 
denote  by  1 : 

1 

(n)i  (n)n-i  <n)n_3  ' (n)e  (n)4  (n)2  (n)3  (n)5  • - - (n)n_4  (n)n_2  (n)n 

Fig.  18 

Using  the  points  (n),-  ( i = l,...,n)  and  the  fixed  point  1,  we  construct  a 
nonrepetitive  loop  of  length  n — 1,  as  follows  : 
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[(n)i>  (rc)n-i]  -*■  [l,(n)3]  -+  [(n)4,(n)2]  [(n)3,  («)s]  -*■  [(n)6,  (n)4]  ->  ...  -4 

[(n)n-4,(«)n-2]  “»  [(«)n-l,  («)„-3]  “►  [(«)n-2,  («)n]  “►  [(«)l , (n)„_i]. 

Hence  there  exists  a periodic  orbit  of  period  n — 1,  as  shown  in  Figure  19: 

(n_1)  i (n-1)n-2  (n-1)5  (n-1)3 

• • • •—  • • • . . . 

(n)i  (n)n-i  (n)n-V  • (n)6  (n)«  (n)2  1 

(n-1)  2 (n-1)  4 (n-1)6  (n-1)  n_3  (n-1)  n_1 

••••  ••  • # i ♦ t 

1 (n) 3 (n)s  (n)7‘  • ' (n)n_2  (n)n 

Fig.  1 9 


Now,  using  the  points  1,  (n),  (i  = 1 ,...,n)  and  (n  - 1),  (j  = 1 ,...,n  - 1),  we 
construct  a nonrepetitive  loop  of  length  n + 1,  as  follows  : 

[(n)i>  (n  “ l)i]  -*•  [1,  (n  - 1)2]  — > [(n)2, 1]  -4  [(n  - 1)2,  (n)3]  — *•  [(n)4,  (n  - 1)3]  -4 
[(n  - 1)4,  (n)5]  -4  ...  -4  [(»)„_!,  (n  - 1)„_2]  -4  [(n  - l)n_i,  (n)„]  -4  [(n)i,  (n  - l)x]. 

Note  that  for  the  construction  of  the  above  loop,  we  do  not  use  the  intervals 
[(n  — l)i,(n)„_x]  , [(n  — l)2jt_i,  (n)2*_2]  and  [(n)2*-i,  (n  — 1)2*]  for  k = 2, ..., 
Hence  there  exists  a periodic  orbit  of  period  n + 1,  as  shown  in  Figure  20: 


(n+1)i  (n+1)n  (n+1)7 


(n)x 

(n-1)  x (n)n_x  (n-1)  n 

i-2  ■ • • (n^6 

■ • 

(n-1)  5 

• 

(n)4 

(n+1)5  (n+1)3 

(n+1)2 

(n+1)  4 

(n)4 

(n-1)  3 (n)2  1 

(n-1)  2 

(n)3 

(n-1)  4 

(n+1)6 

(n+1)n-l 

(n+1) 

n+1 

(n-1) 

4 (n)5  •••  (n-1) 

n-3  (n)n-2(n-1)  n-1 

(n)n 

Fig.  20 
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We  are  now  ready  to  exhibit  the  periodic  orbit  of  period  n + 2.  Using  the 
points  1,  (n),-  (i  = 1, n)  , (n  - l)j  (j  = 1, n - 1)  and  (n  + 1),  (/  = 1, n + 1) 
we  form  the  following  nonrepetitive  loop  of  length  n + 2 : 

[(n)j,  (n  + l)x]  -►  [(n  + 1)3, 1]  -►  [(n  + 1)2,  (n  - 1)2]  — ► [(n  - 1)3,  (n)2]  -♦ 

[(n)3,  (n  - 1)4]  [(n  - 1)5,  (n)4]  -+  [(n)5,  (n  - 1)6]  -»  ...  -»  [(n  - l)n_2,  (n)n_3]  -* 

[(n)n-2)  (n  — l)n-l]  [(^  — 1)i,  (n)„_i]  — > [(n  + l)n+l,  (”)n]  [(«)l?  (n  + 1 )l] • 

Hence  there  exists  a periodic  orbit  of  period  n + 2,  as  shown  in  Figure  21: 

(n+2)i  (n+2)n+1  (n+^H.x 

• ■ • • • » < 1 » i * . . . 

(n)i  (n+1)x  (n-1)i  (n)n_! (n+1)n  (n-1)  n_2  (n)n_3 

(n+2)6  (n+2)4 

• ' * • • • +- r % 9 - - 9 9 • • • 

(n)nl3  '(n) 6 <n+1)7  (n-1)  5 (n>4  (n+1)5  (n-1)  3 (n)2 

(n+2)2  (n+2)3  (n+2)5 

■ • * • • — • • » • • • « • • - 

(n)2  (n+1)3  1 (n+1)2  (n-1)  2 (n+1)4  (n)3  (n-1)  A 

(n+2)n  (n+2)n+2 

(n-1)  4 (n+1)6  (njs' '(n+1)n  l (n)n_2  (n-1)  n_i(n+1)n+1  (n)n 

Fig.  21 

We  are  now  ready  to  show  that  / exhibits  a period  doubling  pattern  centered 
at  this  periodic  of  period  n -f-  2.  We  start  by  showing  that  there  exists  a periodic 
orbit  of  period  2(n  + 2).  The  algorithm  is  as  follows: 

We  start  with  the  very  left  interval  of  Figure  21,  which  is  [(n)x,  (n  + 2)x],  and 
follow  the  orbit  of  ( n -f  2)x  up  to  the  point  (n  T 2)n+2.  Each  time  we  choose  the 
interval  with  endpoints  (n  + 2),  (i  = l,...,n  -f  2)  and  the  adjacent  point  to  (n  + 2), 
covered  by  the  previous  interval  in  the  loop.  Note  that  in  this  way  we  obtain  the 
half  of  the  required  loop  and  that  the  last  interval  [(n  + l)n+x,(n  + 2)n+2]  covers 
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[(n  + 2)i,  (n  + l)i].  Again,  we  follow  the  orbit  of  (n  + 2)i,  but  now  using  the  intervals 
to  the  opposite  side  of  (n  + 2)i,  up  to  the  point  (n  + 2)3.  Next  we  follow  the  orbit  of 
the  point  (n)2  up  to  the  point  (n)„.  Each  time  we  choose  the  interval  with  endpoints 

( n)j  ( j = 2,  ...,n)  and  the  adjacent  point  to  (n)j  covered  by  the  previous  interval  in 

the  loop.  Finally  [(n  + 2)n+2,(n)„]  covers  [(n)x,(n  -f  2)i]  and  the  loop  is  complete: 

[(n)x,  (n  + 2)x]  — ► [(n  4-  1)3,  (n  + 2)2]  — ► [(n  + 2)3,  (n  — 1)2]  — ► 

[(n  - 1)3,  (n  + 2)4]  -4  [(n  + 2)5,  (n  - 1)4]  -*■ 

[(n  — 1)5,  (n  + 2)6]  — 4 [(n  -f  2)7,  (n  — 1)6]  — 4 
[(n  — 1)7,  (n  + 2)g]  —4  [(n  -|-  2)9,  (n  — 1)8]  — 4 ...  — 4 

[(n  — f )n-2;  {n  4 2)n_x]  — 4 [(n  + 2)n,  (n  — l)n-i]  —4  [(n  — l)x5  (w  + 2)n+x]  — 4 

[(n  -f  l)n+x ? (w  4 2)n+2]  — 4 [(n  4 2)x,  (n  4-  l)i]  — ► [(n  4-  2)2, 1]  —4 

[(n  4-  1)2,  (n  4-  2)3]  -4  [(n)2,  (n  + 1)3]  —4 

[(«  + 1)4,  (n)3]  -*■  [(n)4,  (n  + 1)5]  -4 

[(«  + l)e,  (n)5]  -4  [(n)6,  (n  + 1)7]  -4 

[(n  4 1)8,  («)t]  -*■  [(«) s,  (n  4 1)9]  -♦  ...  -+ 

[(n  4-  l)n-x,(n)n_2]  -4  [(n)n_i,  (n  + l)n]  -4 
[(n  + 2)n+2,  (n)B]  -4  [(n)x,  (n  + 2)j]. 

It  is  clearly  a nonrepetitive  loop,  and  furthermore  there  are  intervals  in  this 
loop  that  are  not  adjacent.  This  guarantees  that  there  exists  a periodic  orbit  of  period 
2(n  + 2).  Moreover,  the  periodic  orbit  of  period  2(n  4-  2)  respects  the  definition  of 
the  period  doubling  pattern,  as  shown  in  Figure  22: 
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Fig.  22 


Now  using  induction  we  show  that  / exhibits  a period  doubling  pattern  cen- 
tered at  the  periodic  orbit  of  period  n + 2.  We  already  proved  it  for  the  periodic  orbit 
of  period  2(n  + 2).  Assume  that  we  have  constructed  the  periodic  orbits  of  period 
up  to  2 k(n  + 2),  so  that  they  respect  the  definition  of  the  period  doubling  pattern 
centered  at  the  periodic  orbit  of  period  n + 2. 

We  will  describe  how  we  obtain  a periodic  orbit  of  period  2fc+1(n  + 2),  respect- 
ing the  period  doubling  pattern  centered  at  the  periodic  orbit  of  period  n + 2.  The 
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corresponding  loop  is  obtained  as  follows: 

We  start  with  the  interval  [(n)x,(2*(n  + 2))x],  and  follow  the  orbit  of  (2 k(n  + 2))x 
up  to  the  point  (2 k(n  + 2))2*(n+2).  Each  time  we  choose  the  interval  with  endpoints 
(2fc(n  + 2)),-  (i  = 1,..., 2k(n  + 2))  and  the  adjacent  point  to  (2fc(n  + 2)),  covered  by  the 
previous  interval  in  the  loop.  Next  we  continue  following  the  orbit  of  (2 k(n  + 2))x, 
but  now  the  intervals  chosen,  are  the  ones  lying  to  the  opposite  side  of  (2*(n  + 2)),-, 
for  i = 1, 2 k(n  + 2)  - (n  - 1).  Then,  as  in  the  case  of  the  orbit  of  period  2(n  + 2), 
we  follow  the  orbit  of  the  point  (n)2  up  to  the  point  (n)n.  Each  time  we  choose 
the  interval  with  endpoints  ( n)j  [j  = 2,  ...,n)  and  the  adjacent  point  to  ( n)j  cov- 
ered by  the  previous  interval  in  the  loop.  Finally  [(2*(n  + 2))2*(n+2),  (n)n]  covers 
[(n)x,(2fc(n  -f  2))x]  and  the  loop  is  complete.  It  follows  that  the  loop  obtained  in 
this  way  is  nonrepetitive,  and  by  construction  respects  the  period  doubling  pattern 
centered  at  the  periodic  orbit  of  period  n + 2.  This  completes  the  induction  step. 

To  finish  the  proof  of  the  lemma,  we  observe  that  by  Sarkovskii’s  ordering, 
if  / has  a periodic  orbit  of  odd  period  n > 1,  then  it  has  periodic  orbits  of  all  odd 
periods  n -f  m — 2 with  even  m > 2.  Hence,  by  the  first  part  of  this  lemma,  / has  a 
period  doubling  pattern  centered  at  a periodic  orbit  of  period  n + m for  all  m > 2. 
■ 


3.4  More  on  the  Construction  of  Period  Doubling  Patterns 

In  the  next  lemma,  we  explicitly  show  how  to  construct  a period  doubling 
pattern  centered  at  a periodic  orbit  of  period  6,  given  a periodic  orbit  of  odd  period 
n > 1. 

Lemma  3.4.1  Suppose  that  f € C°(/,  I)  has  a periodic  orbit  of  odd  period  n > 1. 
Then  f exhibits  a period  doubling  pattern  centered  at  a periodic  orbit  of  period  6. 
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Proof:  The  existence  of  a periodic  orbit  of  period  6 follows  by  Theorem  1.0.1 
(Sarkovskii’s  theorem).  We  will  show  how  we  obtain  such  a periodic  orbit  and  then 
how  we  construct  a period  doubling  pattern  centered  at  this  orbit. 

Since  / has  a periodic  orbit  of  odd  period  n > 1,  we  can  assume  by  Propo- 
sition 2.1.5  that  it  is  of  Stefan  type.  Also,  without  loss  of  generality  suppose  that 
n>  7.  Let  (n)x  < (n)n_a  < (n)n_3  < (n)n_5  < ...  < (n)n_6  < (n)n_4  < (n)n_2  < (n)n 
be  the  points  of  the  periodic  orbit  of  period  n. 

Then,  there  exists  a loop  of  length  6,  given  by 
[Wi,(rc)n-i]  -*•  [(n)„_6,(n)n_4]  ->  [(n)n_3,(n)n_5]  -►  [(n)„_4,  (n)n_2]  ->• 

[(«)„_!,  (n)n_2]  -►  [(n)n_2,(n)„]  -►  [(n)x,  (n)n_x]. 

Hence  / has  a periodic  orbit  of  period  6,  which  is  strongly  simple,  denoted  by  6X, ...,  66, 
as  shown  in  Figure  23: 

6i  65  63  62  64  66 

(nh  (n)n_i  (n)n_3  (n)n.5  ...  (n)n_6  (n)n_4  (n)n_2  (n)n 

Fig.  23 

We  are  now  ready  to  show  that  / exhibits  a period  doubling  pattern  centered 
at  this  periodic  of  period  6. 

First,  there  is  a loop  of  length  12,  given  below  : 

[(n)i,  61]  -*■  [(n)„_e,62]  ->■  [63,  (n)n_5]  -»•  [(n)n_4,64]  -» 

[6s,(ra)n-3]  ->  [(n)n_2, 66]  [6i,(n)„_i]  ->  [(n)n_4,124] 

[125,(n)n_3]  — ► [(n)n-2, 12«]  -*■  [127,  (n)„_x]  [66,(n)„]  -*  [(n)x,6i]. 

Thus  there  exists  a periodic  orbit  of  period  12,  denoted  by  12x, ...,  12X2,  and  respecting 
the  definition  of  the  period  doubling  pattern,  as  shown  in  Figure  24: 
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121  127  12u  125  129  123 

(n)j.  61  (n)n-i  65  (n)n_3  63  (n)n_5 

122  12s  124  12io  126  12i2 

(n)n-6  ®2  (n)n-4  64  (n)n-2  ^6  (n)n 

Fig.  24 

Note  that  the  intervals  [62,  (n)n_4],  [(n)„_3, 63],  [64,  (n)n_2]  and  [(n)n_1,65]  do 
not  contain  any  point  of  period  12. 

Continuing  in  the  same  way,  we  obtain  a loop  of  length  24,  as  follows  : 

[(n)x,  12a]  ->  [(n)n_6, 122]  -►  [123,  (n)n_5]  ->  [128, 124]  - [12*,  129]  - [1210, 126]  -4 

[127, 12n]  — ► [123,244]  — > [245,129]  — ♦ [12io,24e]  — » [247, 12n]  — ► [66, 1272]  — ♦ 

[121,63]  - [122,62]  [63,123]  - [124,64]  -*  [65,125]  [126,66]  - 

[61, 127]  — > [62,(n)„_4]  — * [(n)n_3,63]  — ► [64,(n)n_2]  — ► [(n)n_x,6s]  — * [12i2,  (n)n]  — ► 

[(n)i,12i]. 

It  follows  that  / has  a periodic  orbit  of  period  24,  denoted  by  24i,  ...,2424, 
and  respecting  the  definition  of  the  period  doubling  pattern,  as  shown  in  Figure  25: 
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Note  that  the  intervals 

[(n)n-4>  12s],  [12g,  (n)n_3],  [(n)n_2, 12io]  and  [12xx,  (n)n_x] 
do  not  contain  any  point  of  period  24. 

Now,  using  induction,  assume  that  a period  doubling  pattern  of  the  orbit  of 
period  6 has  been  constructed,  for  orbits  up  to  period  2*6.  To  construct  a loop  of 
length  2*+16  we  proceed  as  follows  : We  start  with  the  interval  [(n)x,(2*6)x],  and 
follow  the  orbit  of  (2*6)x  up  to  the  point  (2*6)2*6-  Each  time  we  choose  the  interval 
with  endpoints  (2*6),  (i  = 1,...,2*6)  and  the  adjacent  point  to  (2*6),  covered  by 
the  previous  interval  in  the  loop.  Next  we  continue  following  the  orbit  of  (2*6)i, 
but  now  the  intervals  chosen  are  the  ones  lying  to  the  opposite  side  of(2*6),,  for 
* = 1,  ...,2*6  — 5.  Then,  we  follow  the  orbit  of  the  point  (n)n_ 4 up  to  the  point 
(n)n.  Each  time  we  choose  the  interval  with  endpoints  (n)j  (j  = n - 4,  ...,n)  and 
the  adjacent  point  to  (n)j  covered  by  the  previous  interval  in  the  loop.  Finally 
[(2*6)2<=6,  (n)n]  covers  [(n)x,  (2*6)x]  and  the  loop  is  complete. 
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Note  that  the  intervals 
<(n)n-4)  (2*6)2*6_4>,  < (2*6)2*6— 3»  (n)n-3>> 

<(«)n-2?  (2*6)2*6_2>,  < (2*6)2fc6_1 , (n)n_x> 

do  not  contain  any  point  of  period  2k+16. 

It  follows  that  the  loop  obtained  in  this  way  is  nonrepetitive  and  by  construc- 
tion respects  the  period  doubling  pattern  centered  at  the  periodic  orbit  of  period  6. 
This  completes  the  induction  step  and  the  proof  of  the  lemma.  ■ 

With  Lemma  3.3.1  and  Lemma  3.4.1  in  mind,  the  reader  can  easily  start  with 
any  orbit  of  period  n,  where  n is  not  a power  of  two,  and  construct  a period  doubling 
pattern  centered  at  some  orbit  of  period  m,  where  m is  not  a power  of  two,  and 
n -<  m in  Sarkovskii’s  ordering. 


CHAPTER  4 

EQUICONTINUITY  OF  ITERATES  OF  CIRCLE  MAPS 


Throughout  this  chapter  we  let  X,  Y denote  metric  spaces  and  C°(X,Y)  de- 
note the  set  of  continuous  maps  from  X to  Y.  Let  / and  S1  denote  the  closed  unit 
interval  on  the  real  line  and  the  unit  circle  on  the  plane  respectively.  Finally,  if 
/ € C°(X,X)  , we  let  Fx  and  F2  denote  the  fixed  point  set  of  / and  / 2 respectively. 

A.M.  Bruckner  and  T.  Hu  [17]  have  investigated  the  case  where  X = Y = I 
and  have  shown  that  the  family  of  iterates  of  / i.e.  {/, /2, /3, ...}  = is 

equicontinuous  on  I if  and  only  if  F2  = fl^L1/n(/). 

We  examine  the  case  where  X = Y = S1,  and  we  show  that  {fn}™=l  is 
equicontinuous  if  and  only  if  one  of  the  following  holds  : 

• / is  conjugate  to  a rotation. 

• Fi  consists  of  exactly  two  distinct  points  and  every  other  point  on  S1  has  period 
two. 

• Fi  consists  of  a single  point  and  F2  = n£L1/n(S'1). 

• = n~1/"(51). 

4.1  Definitions  and  Results  on  the  Interval 

Let  / G C°(S'1,5'1).  We  think  of  the  circle  S1  as  R/Z  and  for  x,y  6 S1  with 
x 7 ^ V we  denote  by  the  closed  interval  (arc)  from  x counterclockwise  to  y. 

Let  d(x,  y)  denote  the  mm{|[x,  y]|,  |[t/,  x]|}  where  |[x,y]|  is  the  length  of  the  interval 

ix,y]- 
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Definition  4.1.1  A family  T of  functions  from  a metric  space  X to  a metric  space 
(K,  d)  is  called  equicontinuous  at  x E X if  given  t > 0 , 3 open  set  O containing  x 
such  that  d(f(x ),  f(y))  < e for  all  y E O and  all  f E T. 

The  family  is  said  to  be  equicontinuous  on  X if  it  is  equicontinuous  at  each  point 
xEX. 


In  our  case  X = Y = Sl  is  a compact  metric  space.  We  will  show  that  the 
previous  definition  can  be  formulated  as  follows: 

Definition  4.1.2  A family  T of  functions  from  S 1 to  itself  is  called  equicontinuous 
on  S1  if  given  e > 0 , 3 8 > 0 such  that  for  all  x,y  E S1  , d(f(x),f(y))  < e , V/  € T, 
whenever  d(x,y)  < 8. 

Lemma  4.1.3  For  X = Y = S1  , Definition  4-1.1  and  Definition  4-1-2  are  equiva- 
lent. 

Proof:  Suppose  that  T is  equicontinuous  at  each  point  of  S1. 

Fix  e > 0.  Then  for  each  2 € S1,  3 8Z  > 0 such  that  d(f(z),f(z'))  < 

V/  € T,  whenever  d(z,z’)  < 8Z. 

Now  {B(z\8z)  : z 6 S'1}  forms  an  open  cover  of  S1.  By  Lebesgue’s  Covering 
Lemma,  3 8 > 0 such  that  for  each  x 6 S1,  B(x]8)  is  contained  in  one  of  the  sets 
of  this  cover.  So  if  x,y  6 S 1 and  d{x,y)  < 8,3  z E S1  with  y <E  B(x;8)  C B(z;8z). 
It  follows  that  d(x,z)  < 8Z  and  d(y,z)  < 8Z.  This  gives  d(f(x),f(z))  < \t  and 
d(f(y),f(z))  < ^ e which  implies  that  d(f(x),f(y))  < e and  T is  equicontinuous  on 

S1.  u 

Now  take  T to  be  the  family  of  iterates  of  /,  that  is  T = {/, /2, /3, ...}. 
By  the  equivalence  of  the  above  definitions,  the  family  of  functions  T is  said  to 
be  equicontinuous  if  given  e > 0 there  exists  a 8 > 0 such  that  for  all  x,y  E S1 
f'(y))  < e , for  all  i > 1 , whenever  d(x,y)  < 8. 
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Definition  4.1.4  Let  f £ C°(X , X ) and  g £ C°(Y,  K).  We  sat/  that  the  maps  f and 
g are  (topologically)  conjugate,  if  there  exists  a homeomorphism  h £ C°(X,Y)  such 
that  h(f(x))  = g(h(x))  for  every  x £ X . 

The  following  theorem  is  proved  by  J.Cano  [18]: 

Theorem  4.1.5  Let  f £ C°(I,I)  such  that  {fn}™=1  is  equicontinuous.  Then  Fx  is 
connected  and  if  it  is  non-degenerate  then  F\  = P(f). 

The  next  theorem  which  is  due  to  Bruckner  and  Hu  [17]  (only  if)  and  Boyce 
[16]  (if): 

Theorem  4.1.6  Let  f £ C°(/,/).  Then  is  equicontinuous  if  and  only  if 

n~ !/”(/)  = f2. 

Corollary  4.1.7  Let  f £ C°(I,  I)  . If  f has  a periodic  point  of  period  n > 2 , then 
{/"}^=i  cannot  be  equicontinuous. 

Now  let  / £ C'°(5'1,6'1)  such  that  {fn}')f=i  is  equicontinuous.  We  consider 
three  cases  : 

(I)  / has  a fixed  point  on  S1. 

(II)  the  smallest  period  of  the  periodic  points  of  / on  S1  is  n > 2. 

(III)  / has  no  periodic  points  on  S1. 

The  following  three  sections  consider  each  case  separately. 

4.2  The  Least  Existing  Period  is  n = 1 

We  start  with  case  (I).  The  basic  result  of  this  case  is  Theorem  4.2.5.  We  first 
show  the  following  four  lemmas: 

Lemma  4.2.1  Let  f £ C°(S1 , S1)  such  that  {/n}^Lx  is  equicontinuous.  Suppose  that 
there  is  a fixed  point  p on  S1 , and  let  J be  the  component  of  F2  containing  p.  If  J is 
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either  {p}  or  a proper  closed  interval  containing  p,  then  there  exists  an  open  interval 
K containing  J such  that  u ;(x,/)  C J , for  every  x in  K. 

Proof:  First  suppose  that  J = {p}.  Let  t — |5'1|/4  > 0. 

By  equicontinuity  of  {fn}™=1  there  is  an  open  interval  K containing  p such 
that  for  every  x in  K and  for  every  n > 1 , d(/n(x),p)  < t.  Define  L = UJL0fj(K). 
Then  L is  a closed,  proper,  invariant  interval.  By  previous  results  on  the  interval 
(Theorem  4.1.5  and  Theorem  4.1.6),  the  fixed  point  set  of  f\L  and  f2\L  is  connected 
and  therefore,  it  is  {p}. 

Moreover,  by  the  above  corollary  all  periodic  points  of  /| L have  period  1 or  2. 
Thus  the  fixed  point  p is  the  only  periodic  point  of  / in  L.  Therefore  = F\ 

and  by  [28]  the  u;-limit  points  coincide  with  the  fixed  points.  Hence  p is  the  only 
w-limit  point  of  / in  L and  thus  u>(x,  f ) = {p}  = J , for  every  x in  L.  Since  K C L , 
u>(x,  f)  = {p}  = J , for  every  x in  K. 

Now  suppose  that  J is  a proper  closed  interval  containing  p.  Let  qi  and  q2  be 
the  endpoints  of  J , which  are  fixed  points  under  f2.  Let  e = l^1  — J|/4  > 0. 

By  equicontinuity  of  {fn}™=1,  there  is  an  open  interval  Kx  around  qx  such 
that  for  every  x in  Kx  and  for  every  n > 1 , d(fn(x),  fn(qx))  < e.  Similarly  there 
is  an  open  interval  K2  around  q2  such  that  for  every  x in  K2  and  for  every  n > 1 , 
d(fn(x)Jn(q2))<e. 

Define  L = (Kx  U J U K2).  Then  L is  a closed,  proper,  invariant  in- 

terval. By  previous  results  on  the  interval  (Theorem  4.1.5  and  Theorem  4.1.6),  the 
fixed  point  set  of  f\L  and  /2|L  is  connected  and  therefore  it  is  J.  Moreover,  by 
Corollary  4.1.7  all  periodic  points  of  f\i  have  period  1 or  2,  which  we  know  that  lie 
in  J.  Since  -P(/)|z,  is  closed,  by  [28],  it  coincides  with  the  set  of  w-limit  points. 

Therefore  w(x,  f ) C J,  for  every  x in  L.  Let  K = Kx  U J U K2.  Then  K C L 
and  u(x,f)  C J,  for  every  x in  K.  ■ 
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Lemma  4.2.2  Let  f £ C^S1,#1)  such  that  {fn}™=1  is  equicontinuous.  Suppose 
that  there  is  a fixed  point  p on  S1  , and  let  J be  the  component  of  F2  containing  p. 
Define  S = {x  £ S1  :o>(x,/)  C J).  Then  S = S1 . 

Proof:  There  are  three  cases  : 

(i)  J = {p}  , (ii)  J is  a proper  closed  interval  containing  p and  (iii)  J = S1. 

If  (iii)  holds  then  obviously  S = J = S1. 

Therefore  assume  (i)  or  (ii)  hold.  Then  by  Lemma  4.2.1,  there  exists  an  open 
interval  K containing  J such  that  u>(x,f)  C J,  for  every  x in  K.  Note  that  S is 
nonempty  since  S D I<.  First  we  show  that  S is  open:  Let  x £ S.  Then  u(x,  /)  C J, 
by  definition  of  S.  Choose  N large  enough  such  that  fN(x ) £ K.  By  continuity  of 
fN  there  is  a neighborhood  U of  x such  that  if  y £ U then  fN(y)  £ K.  But  then 
u{fn{y)if)  — u(y,f)  ^ J and  y £ S.  Therefore  S is  open. 

Let  T be  the  component  of  S containing  J and  therefore  K , as  well.  Then  T 
is  open  and  connected.  We  will  show  that  T = S'1.  Suppose  T S1.  Then  S1  — T is 
a closed  interval  or  a point.  Let  J — [91,92]  where  possibly  q\  — 92  = p. 

Suppose  first  that  S1  — T is  a closed  interval.  Let  z\  and  z2  be  the  endpoints 
of  this  closed  interval  such  that  [z2,Zi]  D J = 0.  Let  c = lmin{d(qi,  zx),  d(q2,  z2)} . 
By  equicontinuity  of  {/n}  at  Z\,  there  is  an  open  interval  Vi  around  z\  such  that 
for  every  x in  Vi  and  for  every  n > 1 , d(/n(x), /”(zi))  < e.  Let  x £ T such  that 
d(x,  Z\)  < t.  Since  a>(x,  /)  C J and  the  orbit  of  Z\  stays  by  definition  out  of  T,  there 
exists  a positive  integer  k such  that  d(fk(x),  fk(zi))  > c,  which  is  a contradiction. 

Now  suppose  that  Sx  — T=  {z}.  Let  e = \min{d(z,q1),d(q2,  z)}.  By  equicon- 
tinuity of  {/"}  at  z there  is  an  open  interval  V around  2 such  that  for  every  x in  V 
and  for  every  n > 1 , d(/n(x),  fn(z))  < e.  Since  u(x,f ) C J for  every  x £ T and 
f(z)  = 2 is  a fixed  point  of  /,  we  get  a contradiction. 

Hence  T = S1.  Thus  S = {x  £ S1  : u>(x , /)  Q J}  = S1.  » 
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Lemma  4.2.3  Let  f £ (7°(S'1, 5”1).  If  F2  = Sl , then  F\  cannot  consist  of  exactly  one 
point. 

Proof:  Suppose  that  there  is  an  f £ C’°(5'1,  S1)  such  that  F2  = S1  and  Ft  = {p}.  Let 
z be  a point  on  S 1 — {p}  of  period  two.  Let  K be  the  closed  interval  with  endpoints 
z and  f(z)  which  contains  p and  let  L be  the  closed  interval  with  the  same  endpoints 
that  does  not  contain  p.  Since  / is  a homeomorphism,  we  have  two  cases: 

(i)  f(K)  = K and  f(L)  = L or  (ii)  f(K)  = L and  f(L)  = K. 

If  (i)  holds  then,  since  f(L)  = L,  there  would  be  another  fixed  point  of  / in 
L , which  is  a contradiction  since  Fi  C K. 

If  (ii)  holds  then  f(K)  = L implies  that  p cannot  be  a fixed  point  which  is 
again  a contradiction.  ■ 

Lemma  4.2.4  Let  f £ C^S'.S1).  If  F2  = S 1 and  Fx  consists  of  more  than  two 
distinct  points,  then  f is  the  identity  on  S1 . 

Proof:  If  Fi  is  a proper  closed  set  of  S’1,  then  S1  - Fx  is  an  open  set  in  S1.  Let  (a,  h) 
denote  a component  of  S1  - Fx.  Then  (a,  h)  is  free  of  fixed  points. 

Note  that  (a,  b)  has  to  be  /-invariant,  otherwise  there  would  be  at  least  one 
point  of  (a,  b ) mapping  onto  a fixed  point,  which  is  a contradiction  to  the  hypothesis 
that  F2  = S1.  On  the  other  hand,  if  f(a,  b)  C (a,  b),  then  since  F2  = S1,  (a,  b)  cannot 
be  free  of  fixed  points.  Hence,  we  must  have  Fx  = S1,  and  / is  the  identity  on  S1. 
■ 

Theorem  4.2.5  Let  f £ C°(S1,Sl)  such  that  {fn}%Li  is  equicontinuous.  Suppose 
that  there  is  a fixed  point  p on  S1 . Then  f has  periodic  points  of  period  at  most  two 
and  F2  is  connected.  Furthermore,  either  Fx  is  connected  or  it  consists  of  exactly 
two  distinct  points  and  every  other  point  on  S 1 has  period  two.  Moreover,  if  Fx  is  a 
nondegenerate  interval  then  Fx  = P(f). 
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Proof:  Let  J be  the  component  of  F2  containing  p.  There  are  three  cases  : 

(i)  j = M , (ii)  j is  a proper  closed  interval  containing  p and  (iii)  J = S1 
Assume  that  (i)  holds.  Then,  by  Lemma  4.2.2,  u(x,f)  = {p}  for  every  x G S1. 
Thus  the  fixed  point  p is  the  only  periodic  point  of  / on  S1,  and  hence  P(f)  = F\  = 
F2  = {p}  is  connected. 

Assume  that  (ii)  holds.  Then,  by  Lemma  4.2.2,  u;(ar,  /)  C J for  every  x G S1 
and  the  periodic  points  of  / on  S 1 lie  in  J.  By  results  on  the  interval  applied  to  f\  J, 
either  p is  the  unique  fixed  point  of  / on  S 1 or  F\  is  a nondegenerate  interval  and 
P(f)  = Fi  on  S1.  In  particular,  both  F\  and  F2  are  connected. 

Assume  that  (iii)  holds.  Then  all  of  the  points  of  5*1  are  periodic  with  period 
1 or  2 and  F2  is  connected.  By  Lemma  4.2.3,  F\  cannot  consist  of  one  point  and 
by  Lemma  4.2.4  if  F\  consists  of  more  than  two  points  then  / is  the  identity  map. 
Otherwise  F\  consists  of  exactly  two  distinct  points  and  every  other  point  on  S 1 has 
period  two.  ■ 


4.3  The  Least  Existing  Period  is  n > 1 

We  now  investigate  case  (II)  where  the  smallest  period  of  the  periodic  points 
of  / on  S1  is  n > 2.  The  main  result  here  is  Theorem  4.3.1.  We  use  Lemma  4.3.2  in 
the  proof  of  Theorem  4.5.4. 

Theorem  4.3.1  Let  f G C°(Sl,S'1)  such  that  {/n}^Lj  is  equicontinuous.  Suppose 
that  the  smallest  period  of  the  periodic  points  of  f on  S 1 is  n>  2.  Then  every  point 
on  S1  is  periodic  with  period  n. 

Proof:  Let  p be  a periodic  point  of  period  n on  Sl.  Then  /n(p)  = p and  therefore  p 
is  a fixed  point  of  /n.  Applying  Theorem  4.2.5  to  /”,  we  conclude  that  Fn  is  either 
connected  or  it  consists  of  exactly  two  distinct  points  and  every  other  point  on  S1 
has  period  2n. 
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We  will  show  that  the  second  case  does  not  occur.  We  claim  that  there  in  no 
continuous  map  of  the  circle  having  two  points  of  period  two  and  every  other  point 
periodic  of  period  four.  Otherwise,  if  g is  such  a map,  let  p,  g(p ) be  the  two  points 
of  period  two  and  let  K = [p,  jf(p)]  and  L = [p(p),p].  Since  g is  a homeomorphism, 
we  have  two  cases:  (i)  g(K)  = K and  g(L)  = L or  (ii)  g(K)  = L and  g(L)  = K.  In 
both  cases  g2(K)  = K.  Hence  if  x £ K is  a point  of  period  four,  then  g2(x)  ^ x and 
p2(x)  £ K.  If  M is  the  closed  interval  with  endpoints  x and  g2(x)  lying  in  K then 
g2(M)  = M.  Therefore  M contains  a periodic  point  of  period  two,  contradicting  the 
assumption  that  p and  g(p)  are  the  only  points  of  period  two  and  every  other  point 
has  period  four. 

Hence  Fn  is  connected.  Suppose  that  Fn  ^ S1.  Then  Fn  is  a proper  closed 
interval  containing  the  orbit  of  p under  /.  Moreover  /(Fn)  C Fn.  This  implies  that 
/ has  a fixed  point  on  51,  contradicting  the  hypothesis  that  the  smallest  possible 
period  of  the  periodic  points  is  n > 1.  Hence  Fn  = S1.  ■ 

For  a proof  of  the  following  see  [26]  (p  32-38). 

Lemma  4.3.2  Let  f £ C'0(S'1,  S1).  Suppose  that  there  exists  a positive  integer  n > 2 
such  that  every  point  on  S1  is  periodic  with  period  n.  Then  f is  conjugate  to  a 
rational  rotation. 


4.4  Lack  of  Periodic  Points 

Now  we  consider  case  (III)  where  / £ C °(S1,S1)  has  no  periodic  points  and 
{/”}  is  equicontinuous.  The  main  result  here  is  listed  in  Theorem  4.4.2. 

Note  that  / must  be  onto  , since  otherwise  /( S J)  = I is  homeomorphic  to  a closed 
interval  and  /(/)  C / , so  / has  a fixed  point.  We  shall  adapt  the  techniques  and  use 
results  due  to  J.  Auslander  and  Y.  Katznelson  [3]. 
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Let  x E S'1.  Then,  Jx  is  defined  to  be  the  largest  interval  containing  x such 
that  /m(x ) ^ Jx , Vm  > 1.  Denote  by  z\  and  z2  the  endpoints  of  «/x,  where  possibly 
Z\  = Z2  = x.  The  following  properties  are  valid  [3]: 

Jx  is  closed  and  Zi,  z2  ^ fk(x)  for  k>l. 

If  x,  y E S'1,  then  y E u;(x,  /)  if  and  only  if  y is  an  endpoint  of  Jy. 

If  Z\  and  z2  are  the  endpoints  of  Jx,  then  f(z\)  and  /(z2)  are  the  endpoints  of 

fW- 

f(Jx)  n Jx  = 0 and  fm(Jx ) = J/m(x),  Vm  > 1. 

The  intervals  J/m(x)  (m  = 0, 1, 2, ...)  are  pairwise  disjoint  and  if  f(x)  = f(x'), 
then  Jx  — J x*  * 

The  sets  {Jx}  form  a partition  of  S'1  (that  is,  if  x,  y € 51  then  Jx  = or 
./*  D Jj,  = 0 and  Ux€Si  Jx  = S'1). 

Finally,  at  most  countably  many  of  the  sets  Jx  are  non- degenerate  ( Jx  ^ {x}). 
Before  we  show  our  result,  we  state  the  following  theorem  proved  in  [24]  which 
concerns  homeomorphisms. 

Theorem  4.4.1  Let  f be  an  orientation  preserving  homeomorphism  of  S1  to  itself. 
For  x € S1,  let  Ra(x)  = x -f  a (modi)  denote  irrational  rotation  by  a.  Then  f is 
conjugate  to  some  Ra  if  and  only  if  some  (all)  orbits  of  f are  dense  on  S'1. 

We  are  now  ready  to  show  the  following: 

Theorem  4.4.2  Suppose  f E C°(S1,S1)  has  no  periodic  points , and  {/n}^-x  is 
equicontinuous.  Then  f is  conjugate  to  an  irrational  rotation  Ra. 

Proof:  We  first  show  that  u(x,f)  = S1  for  all  x € S'1.  Since  y E u(x,f)  if  and  only 
if  y is  an  endpoint  of  Jy,  it  suffices  to  show  that  Vy  E S1,  Jy  = {y}.  By  the  way 
of  contradiction  assume  that  Jyo  is  a non- degenerate  interval.  Since  / is  onto,  there 
exists  t/i  E S 1 such  that  f(Jyi)  = Jyo.  Continuing  in  this  way,  we  obtain  a sequence 
of  intervals  {JVn}  such  that  f(Jy„)  — «/yri_1  Vn  > 1.  Since  these  intervals  are  pairwise 
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disjoint,  limk-+oo\Jyk\  — 0.  Hence  fk  maps  arbitrarily  small  intervals  onto  Jyo  (as 
k — ► oo)  which  contradicts  equicontinuity. 

Therefore  u(x,f)  = S1  for  all  x € S1.  This  is  equivalent  to  saying  that 
all  orbits  of  / are  dense  in  S1.  If  f(y)  = f(y'),  then  Jy  = Jy‘  and  hence  / is  a 
homeomorphism.  By  Theorem  4.4.1  it  follows  immediately  that  / is  conjugate  to  an 
irrational  rotation  Ra.  ■ 


4.5  Proof  of  Theorem 

We  first  state  and  prove  the  following  three  lemmas  which  can  be  shown  that 
hold  on  any  compact  metric  space. 

Lemma  4.5.1  Let  f,g  € C°(X,X),  where  X is  a compact  metric  space.  Suppose 
that  f is  conjugate  to  g and  that  {<7n}£T1  is  equicontinuous.  Then  {/"}£Lx  15  equicon- 
tinuous. 

Proof:  Since  / is  conjugate  to  g,  there  exists  a continuous  map  h : X — > X such 
that  h~l  : X — * X is  continuous  and  / = h~xgh.  Note  that  h and  h -1  are  continuous 
on  a compact  space,  so  that  they  are  uniformly  continuous.  Let  e > 0. 

By  uniform  continuity  of  h~l , there  exists  6\  > 0 such  that,  if  d(x,y)  < Si, 
then  d(h~1(x),  h~1(y))  < e for  every  x,  y in  X. 

By  equicontinuity  of  {<7n},  there  exists  <52  > 0 such  that,  if  d(x,y)  < <52,  then 
d(gn (x) , gn (y))  < Si  for  every  x,  y in  X and  for  every  n > 1. 

By  uniform  continuity  of  h,  there  exists  63  > 0 such  that,  if  d(x , y)  < S3,  then 
d(h(x),  h(y))  < S2  for  every  x , y in  X. 

Now  choose  S = S3.  It  follows  that  if  d(x,y)  < S,  d(h~l gnh(x),  h~1gnh(y ))  < e 
for  every  x,  y in  X and  every  n > 1.  Since  /"  = h~lgnh , the  family  is 

equicontinuous.  ■ 
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Lemma  4.5.2  Let  f € C°(X,X),  where  X is  a compact  metric  space.  Let  k be  a 
positive  integer  and  g = fk.  Then  {/n}£°=1  is  equicontinuous  if  and  only  if  {yn}~  x 
is  equicontinuous. 

Proof:  Suppose  that  {/n}~=1  is  equicontinuous.  Then  given  e > 0 there  exists  8 > 0 
such  that  for  any  x,  y with  d(x,y)  < 8,  d(fn(x),  fn(y))  < e for  every  n > 1.  In 
particular  d(fkn(x),fkn(y))  < e for  every  n > 1 and  thus  is  equicontinuous. 

Conversely,  suppose  that  {y”}^  = is  equicontinuous. 

Let  c > 0.  By  equicontinuity  of  {fkn}™=1  there  exists  8 > 0 such  that  for  any 
x,  y in  X with  d(x,y)  < 8 , we  have  that  d(fkn(x),fkn(y))  < e,  Vn  > 1. 

By  uniform  continuity  of  / there  exists  0 < < <5  such  that  for  any  xx  , yx 

with  d(xu  Vl)  < 8t  , difix^J^))  < 8. 

By  uniform  continuity  of  f2  there  exists  0 < 82  < 8 such  that  for  any  x2,  y2 
with  d(x2,y2)  < 82,  d(f2(x2)J2(y2))  < 8. 

In  general,  by  uniform  continuity  of  /’  there  exist  0 < 6,  < 8 such  that  for 
any  x„  y{  with  d(x„y,)  < 8U  d(/*(xt), /’(y,))  < 8,  for  i = 1,2,...,*-  1. 

Let  x,  y be  any  two  points  in  X with  the  property  that  d(x,y)  < -y  = 
min{8i,82,...,8k-i}.  We  want  to  show  that  d(fm(x),  fm(y))  < t for  every  m > 1. 

If  m is  a multiple  of  k we  are  done  by  equicontinuity  of  {/fcn}^x.  Otherwise,  m 
can  be  written  as  m = nk  + i where  n is  a nonnegative  integer  and  i is  an  integer 
with  1 < i < k-  1.  Then  d(/‘(x),  f'(y))  < 8t  and  d(/nfc(/‘(x)),  fnk(f(y)))  < e,  i.e. 
d(fm(x),  fm(y))  = d(/nfc+‘(x),/n*+'(y))  < t.  Hence  {/m}m=i  is  equicontinuous.  ■ 

Lemma  4.5.3  Let  f € C°(X,  X),  where  X is  a compact  metric  space.  If  {(f\f(X))n}%Li 
is  equicontinuous,  then  {/n}£Lj  is  equicontinuous. 

Proof:  If  f(X)  = X there  is  nothing  to  prove.  Suppose  that  f(X)  C X.  Let  e > 0. 

By  equicontinuity  of  {(/!/(*))"}  there  exists  0 < 8 < e such  that  for  any  x,  y 
in  f(X)  with  d(x,y)  < 8 , we  have  that  d((/|/w)n(x),  (f\/(x))n(y))  < e,  Vn  > 1. 
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By  uniform  continuity  of  / there  exists  0 < < <5  such  that  for  any  x\,  y\  in 

X with  d(xi,yi)  < Su  d(f(xx),  f(Vl))  < 6. 

Let  x,  y be  any  two  points  in  X with  d(x,y)  < 6X.  Then  d(f(x),f(y))  <6  <e 
and  f(x),f(y)  G f(X).  Moreover  d(fn(f(x)),fn(f(y)))  = d(fn+1(x),fn+1(y)  < e, 
Vn  > 1. 

In  particular,  d(fn(x),  fn(y))  < e,  Vn  > 1 and  thus  {fn}™=1  is  equicontinuous. 

■ 

Finally  , we  summarize  the  results  in  the  following  theorem. 

Theorem  4.5.4  Let  f G C°(5'1,  S1).  Then  is  equicontinuous  if  and  only  if 

one  of  the  following  holds: 

(1)  f is  conjugate  to  a rotation. 

(2)  F\  consists  of  exactly  two  distinct  points  and  every  other  point  on  S 1 has 
period  two. 

(3)  F\  consists  of  a single  point  and  F2  = fl^L1/n(5'1). 

(4)  Fx  = n~1/n(51). 

Proof:  We  suppose  that  {/”}  is  equicontinuous.  First  assume  that  F\  = 0. 

If  / has  no  periodic  points  on  S1,  then  by  Theorem  4.4.2,  f is  conjugate  to  an 
irrational  rotation,  so  that  (1)  holds. 

If  the  smallest  period  of  the  periodic  points  of  / on  S1  is  n > 2,  then  by 

Theorem  4.3.1,  every  point  on  S 1 is  periodic  with  period  n.  It  follows  by  Lemma  4.3.2, 

) 

that  / is  conjugate  to  a rational  rotation,  so  that  (1)  holds  again. 

Now  assume  that  F\  ^ 0.  Then  by  Theorem  4.2.5,  / has  periodic  points  of 
period  at  most  two.  If  F\  is  not  connected,  then  by  Theorem  4.2.5,  F\  consists  of 
exactly  two  distinct  points,  and  every  other  point  of  S 1 has  period  two,  so  that  (2) 
holds. 

If  F\  is  connected,  then  it  consists  of  (i)  a single  point,  (ii)  a proper  interval 
or  (iii)  the  whole  circle. 
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(i)  First  assume  that  Fj  consists  of  a single  point  p.  Notice  that  by  Theo- 
rem 4.2.5  and  Lemma  4.2.3,  Fi  is  a connected  proper  interval  of  S1. 

Moreover  by  Lemma  4.2.2,  we  have  that  for  every  x G 51,  w(x,  /)  C F2.  As  in 
the  proof  of  Lemma  4.2.1,  there  exists  an  open  interval  K containing  F ’2,  such  that,  if 
L = U jS-of^K),  then  L is  a proper  interval.  Of  course,  L is  also  closed  and  invariant. 

For  x G 51,  since  a >(x,f)  C F2  C K C L,  there  exists  a positive  integer  N 
such  that  fN(x)  G K.  Then  fm(x)  G L for  every  m > N. 

By  continuity  of  fN,  there  exists  an  open  neighborhood  Vx  of  x,  such  that 
fN(Vx ) G K,  and  hence  fm(Vx ) G L,  for  every  m > N.  Note  that  for  each  x G S1, 
the  collection  {14}re5i  forms  an  open  cover  of  S1. 

By  compactness  of  S1,  there  exists  a finite  subcover,  which  we  denote  by 
{K}t=i,...i-  Consequently,  for  every  Vi  there  exists  a positive  integer  N{,  such  that 
fN'{Vi)  C K,  for  i = 1,2,.../  and  fm'(Vi ) C L,  for  every  m,-  > Ar,  and  for  i = 1,2,.../. 
Choose  N = max{A^i, ...,  N[}.  Then  fm(Vi)  C L , for  every  m > N and  i = 1,2,.../. 
Thus  /m(5'1)  C L for  every  m > N. 

By  Theorem  4.1.6,  fi^L1/n(L)  = F2.  Since  /m(S'1)  C L , for  every  m > N,  it 
follows  that  n~=1/n(L)  = n“  1fn(S1)  = F2.  Hence  (3)  holds. 

(ii)  Now  assume  that  F\  is  a proper  interval  of  S1.  We  know  by  Theorem  4.2.5, 
that  Fi  coincides  with  the  set  of  periodic  points  of  /.  By  an  argument  similar  to  the 
above  applied  to  F\,  we  can  see  that  F\  = n^L1/"(51),  and  hence  (4)  holds. 

(iii)  If  F\  = 51,  then  obviously  (4)  holds  again. 

This  concludes  one  direction  of  the  proof,  namely  that  if  {/"}^L1  is  equicon- 
tinuous  then  one  of  (1),  (2),  (3)  or  (4)  holds.  Now  we  will  show  that  all  of  these  four 
cases,  imply  that  {/n}^Lx  is  equicontinuous. 

Suppose  that  (1)  holds,  i.e.  / is  conjugate  to  a rotation  R.  Then  Rn  is 
an  isometry  for  every  n > 1,  and  therefore  {i?n}  is  equicontinuous.  It  follows  by 
Lemma  4.5.1,  that  {/"}  is  equicontinuous  as  well. 
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Suppose  that  (2)  holds,  i.e.  F\  consists  of  exactly  two  distinct  points,  and 
every  other  point  on  S'1  has  period  two.  Then  /2  is  the  identity  on  S'1.  Therefore 
{/2n}  is  equicontinuous.  It  follows  by  Lemma  4.5.2,  that  {/"}  is  equicontinuous  as 
well. 

Suppose  that  (3)  holds,  i.e.  F\  consists  of  a single  point  and  F2  = n^_1/n(S'1). 
Then  /(S'1)  ^ S1,  since  otherwise  F2  = S1,  and  we  have  seen  in  Lemma  4.2.3,  that 
there  is  no  continuous  map  of  the  circle  with  one  fixed  point  and  every  other  point 
of  period  two.  Hence  /(S1)  is  a proper  interval  of  S1,  and  /|/(si)  : /(S1)  — ► /(S1) 
is  a continuous  map  of  the  interval,  with  fixed  point  set  of  (/|/(si))2  equal  to  F2. 
Since  n~=1(/|/(Si))n(/(S1))  = F2,  it  follows  by  Theorem  4.1.6,  that  {(f\/(s'))n}n=i 
is  equicontinuous.  By  Lemma  4.5.3,  we  get  that  {/”}£ Lx  is  equicontinuous. 

Finally  suppose  that  (4)  holds,  i.e.  Fx  = D ™=lfn(Sl).  If  S1  = /(S1),  then 
Fi  = S1,  and  the  identity  map  is  equicontinuous.  If  /(S1)  is  a proper  interval  of  S1, 
then  Fi  is  a point  or  a proper  interval  of  S1.  It  follows  that  /|/(si)  : /(S1)  — ► /(S1)  is 
a continuous  map  of  the  interval,  such  that  its  fixed  point  set  equals  the  fixed  point 
set  of  / on  S'1. 

Since  n^0=1(/|/(5i))n(/(51))  = Fu  it  follows  by  Theorem 4.1.6,  that  {(/|/(si))n}£Li 
is  equicontinuous.  By  Lemma  4.5.3,  we  get  that  {/n}^L1  is  equicontinuous.  ■ 
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